当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设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有()个顶点。