单项选择题

一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有()片树叶。

A.4
B.6
C.3
D.5

<上一题 目录 下一题>
热门 试题

单项选择题
无向图G(n,m)是树,则下列说法不正确的是()。

A.m=n-1
B.G是连通的
C.G中无回路
D.删除G中任一条边后,G仍连通

单项选择题
下列不一定是树的是()

A.无回路的连通图
B.连通但删去一条边则不连通的图
C.每对结点之间都有通路的图
D.有n个结点,n-1条边的连通图

相关试题
  • 设A(x):x是人,B(x):x是学生,则命题...
  • 无向图G是棵树,结点数为10,则G的边数是...
  • 已知无向图G的结点度数之和为10,则G的边...
  • 若集合A={1,2,3,4},则下列表述...
  • 命题逻辑演绎的CP规则为()。