已知无向树T,则T不具有的性质是。
A: T是最小连通图
B: T中每条边均是桥
C: T是最大无回路图
D: T的边数等于顶点数
A: T是最小连通图
B: T中每条边均是桥
C: T是最大无回路图
D: T的边数等于顶点数
举一反三
- 设n阶无向树T(n>;=2),以下说法正确的树 A: T连通且没有回路 B: T中每条边均为桥 C: 边数m=n-1 D: 至少有两片树叶。
- 设n阶无向树T(n>;=2),以下说法正确的是 A: T连通且没有回路 B: T中每条边均为桥 C: 边数m=n-1 D: 至少有两片树叶。 E: 任意两个顶点之间有唯一路径。
- T是n阶树,(n>=2),则T不具有的性质是 A: 连通图 B: 哈密顿图 C: 有n-1条边 D: 至少有两片树叶
- 无向树T有5条边,则T的结点数为().
- T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有[tex=1.929x1.143]odTH0p5clPZMk1jQf4ctjw==[/tex]条边,这里n是G的结点数.