已知无向树T中有3个4度顶点和9个叶子,其余顶点都是3度顶点,则T有________条边。
已知无向树T中有3个4度顶点和9个叶子,其余顶点都是3度顶点,则T有________条边。
参考答案和解析
3,2
相关考题:
如果一个有向图(25),则是一棵有向树。A.恰有一个顶点的人度为0,其余顶点的人度为1B.恰有一个顶点的人度为1,其余顶点的人度为0C.恰有一个顶点的人度为1,其余顶点的人度为2D.恰有一个顶点的人度为1,其余顶点的度大于1
已知水平角的测设,就是( ),使两方向的水平夹角等于已知角值。A.在已知角顶点定出两条边方向B.在已知角顶点并根据一已知边方向标定出另一边方向C.在已知一条边方向并定出角顶点及另一边方向D.定出角顶点和两条边的方向
单选题设T是一棵有n个顶点的树,下列说法不正确的是()AT有n条边BT是连通的CT是无环的DT有n-1条边