图论考前测试.docx

图论考前测试

1.平面上n个点，其中任意两点之间的距离大于或等于1，最多有多少对点的距离等于1（）？

[单选题]*

A.6n

B.4n

C.2n

D.3n(正确答案)

2.关于完全偶图说法错误的是（）？[单选题]*

A.可能不含偶圈

B.一定不含有奇数条边的闭途径

C.是边数最多的偶图

D.可能不含有奇数个点的圈(正确答案)

3.关于简单图说法正确的是（）？[单选题]*

A.简单图可能有2圈

B.简单图一定无环(正确答案)

C.简单图一定无圈

D.简单图可能有1圈

4.阶数为4的不同构的简单图有多少个?[单选题]*

A.7

B.8

C.10

D.11(正确答案)

5.