在具有100个结点的树中,其边的数目为______。

admin2007-03-10  20

问题 在具有100个结点的树中,其边的数目为______。

选项 A、101
B、100
C、99
D、98

答案C

解析 在树中,除了根结点外,其他的所有结点都是其父结点通过一条边连接出来的,所以设T=<V,E>为一棵树,|V|=n,|E|=m,则m=n-1。由此可知,100个结点的树有99条边。
转载请注明原文地址:https://jikaoti.com/ti/5qW7FFFM
0

随机试题
最新回复(0)