已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
5
暂无解析
求命题公式p∧q∨r的主合取范式与主析取范式。
下列几个图是简单图的有()。
某次会议有20人参加，其中每人至少有10个朋友，这20人拟围一桌入席，用图论知识说明是否可能每人邻做的都是朋友?(理由)
图G为(n,m)图，G的生成树TG必有n个结点。
如果连通平面图G有n个顶点，e条边，则G有_______个面。