任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
暂无解析
若集合A上的关系R是对称的,则R∧-1也是对称的。
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
试判断(z,≤)是否为格?说明理由。
任何循环群必定是阿贝尔群,反之亦真。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)