离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图．

离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图． 离散数学判断说明题,判断正确与否并说明理由:设G是一个连通平面图,且有6个结点11条边,则G有7个面． 设G是有n个结点n条边的简单连通图,且G中存在度数为3的结点,证明G中至少有一个度数为1的结点 离散数学证明题:设连通图G有k个奇数度的结点,证明在图G中至少要添加k/2条边才能使其成为欧拉图． G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树 简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的 判断'若有向图G中包含一个环,则G的结点间不存在拓扑排序'是否正确 马哲辨析题：理在事先判断下列哲学命题正确与否,并说明理由 设G是一个图,结点集合为V,边集合为E,则 G的结点 ( ) 等于边数的两倍． 若G是一个具有36条边的非连通无向图（没有自回路和多重边）,则G至少有____个顶点? 如图,E、F、G、H分别为四边形ABCD的边AB、BC、CD、DA的中点,试判断四边形EFGH的形状,并说明理由. 试写出命题“两条直线相交,只有一个交点”的题设部分和结论部分。判断它是真命题还是假命题，并简要说明理由（主要是说明理由）