填空題

假定一個有向圖的頂點集為{a，b，c，d，e，f}，邊集為{，， < c，f>， < d，c>， < e，b>， < e，d>}，則出度為0的頂點個數為（），入度為1的頂點個數為（）

答案： 2；4

你可能感興趣的試題

單項選擇題

已知一個有向圖的邊集為{，，，，，}，則由該圖產生的一種可能的拓撲序列為（）。

A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e

單項選擇題

由一個具有n個頂點的連通圖生成的最小生成樹中，具有（）條邊。

A. n
B. n-1
C. n+1
D. 2×n

<del id="wioaj"></del>

<th id="wioaj"></th>

<th id="wioaj"></th>