下载APP
【简答题】
完全二部图K
r，s
（r≥1，s≥1）的边色数χ′=（）。
举报
题目标签：
边色数
完全二部图
二部图
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【判断题】下图是一个完全二部图。
A.
正确
B.
错误
查看完整题目与答案
【简答题】给定二部图G=〈V1，E，V2〉，且|V1∪V2|=m，|E|=n。试证：n≤m2/4。
查看完整题目与答案
【单选题】一个无向图 G = 是二部图,当且仅当, G 中( )。
A.
没有奇度顶点
B.
没有偶度顶点
C.
无奇数长度的回路
D.
无偶数长度的回路
查看完整题目与答案
【简答题】n为何值时，圈图Cn为二部图?
查看完整题目与答案
【判断题】具有n个顶点的二部图恒有n（n－1）/2条边。（ ）
A.
正确
B.
错误
查看完整题目与答案
【判断题】任何无向树都是二部图。 ()
A.
正确
B.
错误
查看完整题目与答案
【判断题】完全二部图Kn,m中,有n×m条边。
A.
正确
B.
错误
查看完整题目与答案
【判断题】完全二部图 K r , s ,当 r = s >1 时,必为哈密尔顿图。
A.
正确
B.
错误
查看完整题目与答案
【判断题】设H是图G的子图，则H的边色数不超过G的边色数.（ ）
A.
正确
B.
错误
查看完整题目与答案
【判断题】如图是二部图。
A.
正确
B.
错误
查看完整题目与答案
