<source id="d6knl"></source>

<code id="d6knl"></code><form id="d6knl"></form>

填空題

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

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

你可能感興趣的試題

一個(gè)無(wú)向圖有n個(gè)頂點(diǎn)和e條邊，則所有頂點(diǎn)的度的和為（）。

答案： 2e

一個(gè)連通圖的生成樹(shù)是該圖的（）。若這個(gè)連通圖有n個(gè)頂點(diǎn)，則它的生成樹(shù)有（）條邊。

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