设G=(n,m),且G中每个结点的度数不是k就是k+1,则G中度为k的结点的个 数是。
A. n/2
B. n(n+1)
C. nk
D. n(k+1)−2m
查看答案
图G和G′的结点和边分别存在一一对应关系是G和G′同构的。
A. 充分条件
B. 必要条件
C. 充分必要条件
D. 既不充分也不必要条件
K4中含3条边的不同构生成子图有。
A. 1个
B. 2个
C. 3个
D. 4个
n个结点的k度正则图中共有多少条边?
A. n(n-1)/2
B. nk
C. 2nk
D. nk/2
若有n个人,每个人恰恰有三个朋友,则n必为偶数。
A. 对
B. 错