下载APP
【单选题】
完全二部图
的谱为（ ）.
A.
-2,0,0,0,0,2
B.
-4,0,0,0,0,4
C.
-3,0,0,0,0,3
D.
-1,0,0,0,0,1
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
相关题目：
【单选题】3×2完全二部图是
A.
可平面图
B.
非可平面图
【判断题】下图是一个完全二部图。
A.
正确
B.
错误
【单选题】一个无向图 G = 是二部图,当且仅当, G 中( )。
A.
没有奇度顶点
B.
没有偶度顶点
C.
无奇数长度的回路
D.
无偶数长度的回路
【单选题】完全二部图K 2,3 的匹配数是
A.
1
B.
2
C.
3
D.
4
【单选题】完全二部图Kr,s中边的条数m 为
A.
r+s
B.
r s
C.
r (r-1)/2
D.
r (r-1)
【判断题】具有n个顶点的二部图恒有n（n－1）/2条边。（ ）
A.
正确
B.
错误
【单选题】下面选项中，哪一个不是二部图？
A.
A
B.
B
C.
C
D.
都不是
【判断题】任何无向树都是二部图。 ()
A.
正确
B.
错误
【判断题】是完全二部图。
A.
正确
B.
错误
【判断题】完全二部图Kn,m中,有n×m条边。
A.
正确
B.
错误
【判断题】完全二部图 K r , s ,当 r = s >1 时,必为哈密尔顿图。
A.
正确
B.
错误
【判断题】如图是二部图。
A.
正确
B.
错误
【判断题】任何无向树T都是二部图。
A.
正确
B.
错误