<center id="sd9ke"></center>

填空題

n（n﹥0）個(gè)頂點(diǎn)的無向圖中頂點(diǎn)的度的最大值為（）。

答案： n-1

你可能感興趣的試題

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

答案： 2

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

答案： 4

<center id="2shki"></center>

<bdo id="2shki"><small id="2shki"></small></bdo>

<fieldset id="2shki"></fieldset>