题目内容

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

答案查题题库