设n阶图G有m条边,每个结点度数不是k就是k+1,若G中有N个k度结点,则N=( )。
A. n·k
B. n(k+1)
C. n(k+1)-m
D. n(k+1)-2m
查看答案
给定下列序列,( )可以构成无向图的结点次数序列。
A. (1,1,2,2,3)
B. (1,1,2,2,2)
C. (0,1,3,3,3)
D. (1,3,4,4,5)
1、n阶无向完全图Kn 的边数是n(n-1)。
A. 对
B. 错
任一图中度数为奇数的结点是偶数个。
A. 对
B. 错
设G=是一个连通且|V|=|E|+1的图,则G中至少有一个度为1的结点。
A. 对
B. 错
微信支付 
支付宝支付