在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的；倍。 - 播寶寶

首頁題庫

題目：在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的；倍。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

在一個有向圖中，所有頂點的入度之和等於所有頂點的出度之和的；倍。

A.1/2

B.1

C.4

D.2

正確答案：1

關鍵字：智慧樹

相關試題

1.設森林中有三棵樹，第一、二、三棵樹的結點個數分別為n1、n2、n3，那麼將森林轉換成二叉樹後，其根結點的右子樹上有（）個結點。 2.用鄰接表表示圖進行廣度優先遍歷時，通常是采用；來實現算法的。 3.用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間與圖中結點的個數有關，而與圖的邊數無關。 4.對於含有n個頂點的帶權連通圖，它的最小生成樹是指圖中任意一個（）。 5.如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。

推薦

返回頂部