問答題對于一個有向圖，不用拓撲排序，如何判定圖中是否存在環(huán)？
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。
A.7
B.8
C.9
D.10
2.單項選擇題無向圖G＝（V，A），其中V＝｛a，b，c，d，e｝， A={，，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 對該圖進行撲拓排序，下面序列中（）不是拓撲序列。
A.adcbe
B.dabce
C.abdce
D.abcde
