一个离散数学题一棵树有3个5度节点 1个4度节点 3个2度节点 其他都是1度节点 那么他们的边树是多少 A 17B 18
一个离散数学题
一棵树有3个5度节点 1个4度节点 3个2度节点 其他都是1度节点 那么他们的边树是多少
A 17
B 18
C 19
D 20
一棵树有3个5度节点 1个4度节点 3个2度节点 其他都是1度节点 那么他们的边树是多少
A 17
B 18
C 19
D 20
赞 共回答了16个问题采纳率：87.5% 举报
设1度节点的个数为X,则边数为3+1+3+X-1(结点数减1),故
3*5+1*4+3*2+X=2(3+1+3+X-1)(结点度数之和等于边数两倍)
X=13,3+1+3+X-1=19
那么他们的边数是19.
3*5+1*4+3*2+X=2(3+1+3+X-1)(结点度数之和等于边数两倍)
X=13,3+1+3+X-1=19
那么他们的边数是19.
1年前
1
可能相似的问题
-
1年前3个回答
-
1年前1个回答
-
1年前3个回答
-
一个房子前面一棵树的三角形标志攵╣ 厸>标签：房子,一棵树,
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗