若集合A上的关系R是对称的,则R∧-1也是对称的。
正确
暂无解析
无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。
设R是实数集,f:RxR→R,f(a,b)a+b,g:RxR→R,g(a,b)=ab。求证:f和g都是满射,但不是单射。
当n为________时,非平凡无向完全图Kn是欧拉图。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
含5个结点,4条边的无向连通图(不同构)有________个,它们是________________。