99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级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>