97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<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>