答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设T是一棵树有两个顶点度数为 2 一个顶点度数为 3 三个顶点度数为 4 则T有()片树叶。A 9B 8C 1

设T是一棵树，有两个顶点度数为 2，一个顶点度数为 3，三个顶点度数为 4，则T有()片树叶。

A、9

B、8

C、10

D、7

参考答案

您可能感兴趣的试题

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为A．8B．7C．6D．5

答案解析
设G是有p个顶点q条边的（简单)无向图，且G中每个顶点的度数不是k就是k＋1，则G中度为k的顶点的个

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

答案解析
一棵树有两个结点度数为2 一个结点度数为3 3个结点度数为4 它有几个度数为1的结点?

答案解析
设无向图G有16条边且每个顶点的度数都是2 则图G有()个顶点。

答案解析
设无向图G有18条边且每个顶点的度数都是3 则图G有()个顶点。

答案解析
设一棵树T的度为4 其中度为1 2 3 4的节点个数分别为4 2 1 1。则T中的叶子节点为A.8B.7C.6D.5

答案解析