<form id="ptwa5"></form>

<table id="ptwa5"></table>

填空題

當(dāng)無向圖G的頂點度數(shù)的最大值大于或等于（）時，G至少有一條回路。

答案：頂點數(shù)的2倍

你可能感興趣的試題

一個無向圖有n個頂點和e條邊，則所有頂點的度的和為（）。

答案： 2e

一個連通圖的生成樹是該圖的（）。若這個連通圖有n個頂點，則它的生成樹有（）條邊。

答案：最小連通子圖；n-1

<table id="lckkc"><nav id="lckkc"></nav></table>

<samp id="lckkc"><dfn id="lckkc"></dfn></samp>