任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
暂无解析
设集合A、B、C为任意集合,若A×B=A×C,则B=C。
下列图中是欧拉图的有()。
当n为________时,非平凡无向完全图Kn是欧拉图。
设Q(x):x为偶数,P(x):x为素数,则下列命题:(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化:(1)________________________________(2)________________________________。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)