超星 - 3-1 图的基本概念 - 查题吧

单选题

含5个结点、3条边的不同构的简单图有。

A. 2个
B. 3个
C. 4个
D. 5个

单选题

设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. 错

判断题

生成子图一定是真子图。

A. 对
B. 错

1