计算机四级

设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )。A.3B.4C.5D.6

题目

设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )。

A.3

B.4

C.5

D.6

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一棵无向树T有5片树叶、3个2度分支点,其余的分支点都是3度顶点,则T有几个顶点?


假设 T 有 n 个结点,根据握手定理,有 得 n =11 。

第2题:

一棵无向树T有7片树叶,3个3度顶点,其余顶点均为4度。则T有()个4度结点

A.1

B.2

C.3

D.4


1

第3题:

设无向图G有12条边,已知G中3度顶点有6个,其余顶点的度数都小于3,则该图至少有()个结点?

A.6

B.8

C.9

D.12


9

第4题:

在一棵有3个2度顶点,2个4度顶点,1个5度顶点,其余顶点都是树叶的无向树中,应该有()片树叶


D

第5题:

已知无向树T中有3个3度顶点和7个叶子,其余顶点都是4度顶点,计算T有多少条边


1

第6题:

已知无向树T中有3个4度顶点和9个叶子,其余顶点都是3度顶点,则T有________条边。


3,2

第7题:

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

A.3

B.4

C.5

D.6


C

第8题:

设无向图G有15条边,已知G中3度顶点有6个,其余顶点的度数都等于3,则该图有()个结点?

A.9

B.10

C.8

D.11


10

第9题:

设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是

A.3

B.4

C.5

D.6


正确答案:C