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

填空題

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

答案： 2；4

你可能感興趣的試題

單項選擇題

已知一個有向圖的邊集為{，，，，，}，則由該圖產(chǎn)生的一種可能的拓?fù)湫蛄袨椋ǎ?/h4>

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