更多"一棵无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有__"的相关试题:
[单项选择]设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G 中的顶点数为n,边数为e,则所有顶点的度数之和为()。
A. n*e
B. n+e
C. 2n
D. 2e
[多项选择]2008年中国奥运会场馆共有36个,其中北京地区31个,其余5个场馆分别在以下哪些城市( )。
A. 沈阳
B. 秦皇岛
C. 天津
D. 青岛
E. 上海
F. 西安
[单项选择]在有向图中每个顶点的度等于该顶点的
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差
[单项选择]一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。
A. 16
B. 4
C. 0
D. 2
[单项选择]在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )
A. Dout
B. Dout-1
C. Dout+1
D. n
[单项选择]在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的人度数之和为( )。
A. s
B. s-1
C. s+1
D. n
[单项选择]在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
A. s
B. s-1
C. s+1
D. n
[单项选择]树叶:树木
A. 山脉:泰山
B. 长江:黄河
C. 指针:挂钟
D. 政府:国务院