问答题

计算题 给定二部图G=〈V1，E，V2〉，且|V1∪V2|=m，|E|=n。试证：n≤m2/4。

【参考答案】

<上一题 目录 下一题>
热门 试题

单项选择题
设A为有理数集合，B为无理数集合，则A∩B等于（）

A.{0}
B.ø
C.{{ø}}
D.{ø}
问答题
证明彼得森图不是哈密尔顿图。
相关试题