5: 单选题。有n个结点的无向完全图有( )条边。 A: 2n; B: (n(n-1))÷2; C: n(n-1); D: n2。 ...
3: 单选题。结点是树的叶结点,当且仅当 该结点( )。 A: 度数不为0; B: 度数大于1; C: 度是等于1。 ...
10. 单选题。一棵根树是m叉树,当且仅当 该图( )。 A. 每个结点的度数是m; B. 每个结点的出度都是m; C. 每个结点的出度小于或等于m; D. 恰有一个结点入度为0:其余结点入度为1。 ...
10. 单选题。一棵根树是完全m叉树,当且仅当 该图( )。 A. 每个结点的度数是m; B. 每个结点的出度都是m; C. 每个结点的出度不是0就是m; D. 恰有一个结点入度为0:其余结点入度为1。 ...
5. 单选题。无向图中,度数是奇数的结点有( )个? A. 奇数; B. 非负整数 C. 偶数。 ...
10. 单选题。结点是树的内结点,当且仅当 该结点( )。 A. 度数是大于2; B. 度数大于1; C. 度数不为0。 ...
9. 单选题。 无向图是连通的,当且仅当( )。 A. 任何两个结点之间都有通路; B. 任何两个结点之间都有唯一路; C. 任何两个结点之间都有路; D. 任何两个结点之间都有迹。 ...
3. 单选题。 无向图G=<V,E>,所有结点度数的总和等于( )。 A. 边数; B. 边数的2倍; C. 不能确定。 ...
9. 单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。 A. 4; B. 3; C. 2; D. 1; E. 不在给定的选择的范围内。 ...
5. 单选题。结点是树的叶结点,当且仅当 该结点( )。 A. 度数不为0; B. 度数大于1; C. 度是等于1。 ...