單項選擇題

在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情況下不可能出現(xiàn)的是（）。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑

你可能感興趣的試題

單項選擇題

具有n個頂點的有向圖最多有（）條邊。

A.N
B.n（n-1）
C.n（n+1）
D.n²

【簡答題】已知深度為h的二叉樹以一維數(shù)組[2^h-1]作為其存儲結(jié)構(gòu)，請寫一個算法，求該二叉樹中葉結(jié)點的個樹。

答案：