<span id="mf2g8"><table id="mf2g8"><dfn id="mf2g8"></dfn></table></span>

<rt id="mf2g8"></rt>

<rt id="mf2g8"><small id="mf2g8"></small></rt>

填空題

n（n﹥0）個頂點的無向圖中頂點的度的最大值為（）。

答案： n-1

你可能感興趣的試題

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

答案： 2

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

答案： 4

<label id="qxm9n"><xmp id="qxm9n">