图G为(n,m)图，G的生成树TG必有n个结点。-查字典考试网

图G为(n,m)图，G的生成树TG必有n个结点。

1、正确
2、错误

查看答案

正确答案：

正确

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

含5个结点，4条边的无向连通图(不同构)有________个，它们是________________。

查看答案

已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。

查看答案

设T为根树，若________，则称T为m元树;若________则称T为完全m叉树。

查看答案

任意两个不同小项的合取为，全体小项的析取式为________。

查看答案

下列几个图是简单图的有()。

A、G1=(V1,E1),其中V1={a,b,c,d,e},E1={ab,be,eb,ae,de}
B、G2=(V2,E2)其中V2=V1,E2={,,,,,}
C、G=(V3,E3),其中V3=V1,E3={ab,be,ed,cc}
D、G=(V4,E4),其中V4=V1,E4={（a,a）,（a,b）,（b,c）,（e,c）,（e,d）}。

查看答案

热门试题更多>