精品久久久久久中文无码,麻豆国内无码人妻精品一区二区

填空題11個頂點的連通網(wǎng)絡N有10條邊，其中權值為1，2，3，4，5的邊各2條，則網(wǎng)絡N的最小生成樹各邊的權值之和為（）。

1.填空題n個頂點的連通無向圖的生成樹含有（）條邊。

2.填空題在重連通圖中每個頂點的度至少為（）。

3.填空題n（n﹥0）個頂點的無向圖中頂點的度的最大值為（）。

4.填空題設圖G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，從頂點1出發(fā)，對圖G進行廣度優(yōu)先搜索的序列有（）種。

5.填空題設圖G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，則從頂點V0開始的圖G的不同深度優(yōu)先序列有（）種。