题目内容

带权无向图的最小生成树可能不唯一,但权值必相同。

A. 对
B. 错

查看答案
更多问题

树是无回路的连通图。

A. 对
B. 错

简单图G有13个顶点,其中4个3度顶点,3个4度顶点,6个1度顶点,则该图可能是树。

A. 对
B. 错

设有28盏灯,拟共用一个电源插座,则需要四插座的电源板8个。

A. 对
B. 错

设G是具有n片树叶的完全二叉树,则其总边数等于2(n-1)。

A. 对
B. 错

答案查题题库