📜  门| GATE-CS-2017(套装1)|问题 33

📅  最后修改于: 2021-09-24 05:46:15             🧑  作者: Mango

设 T 是一棵有 10 个顶点的树。 T 中所有顶点的度数之和是 _____。

注意:此问题显示为数字答案类型。
(一) 18
(二) 19
(三) 20
(四) 21答案:(一)
解释:给定,v= 总顶点数 = 10

e = v – 1 =9

度数 = 2 * e = 18

所以选项A是正确的
这个问题的测验