无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<pre id="um6ar"></pre>

問答題

【簡答題】對于一個有向圖，不用拓撲排序，如何判定圖中是否存在環(huán)？

答案：對于無向圖，如果在深度優(yōu)先遍歷中遇到回邊，則必定存在環(huán)。對于有向圖，如果從有向圖的某個頂點v出發(fā)的遍歷，在DFS(v)結(jié)...

你可能感興趣的試題

單項選擇題

G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。

A.7
B.8
C.9
D.10

單項選擇題

無向圖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

<ruby id="bzbgy"><output id="bzbgy"></output></ruby>

<ins id="bzbgy"></ins>