如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。 - 播寶寶

首頁題庫

題目：如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。

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

如果有向圖的所有頂點可以構成一個拓撲排序，則說明該有向圖存在回路。

A.正確

B.錯誤

正確答案：錯誤

關鍵字：智慧樹

相關試題

1.有n-1條邊的圖肯定都是生成樹。 2.一個非空圖可以沒有邊，但不能沒有頂點。 3.對於一個有n個頂點，e條邊的有向圖，采用鄰接表存儲，對其進行廣度優先搜索，算法的時間復雜度是（）。 4.G是一個非連通無向圖，有28條邊，則G至少有（）個頂點。 5.對一個無向圖進行深度優先搜索時，得到的搜索序列是唯一的。

推薦

返回頂部