离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/24 08:16:25
离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
![离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.](/uploads/image/z/2625224-32-4.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E5%88%A4%E6%96%AD%E8%AF%B4%E6%98%8E%E9%A2%98%2C%E5%88%A4%E6%96%AD%E6%AD%A3%E7%A1%AE%E4%B8%8E%E5%90%A6%E5%B9%B6%E8%AF%B4%E6%98%8E%E7%90%86%E7%94%B1%3A%E8%AE%BEG%E6%98%AF%E4%B8%80%E4%B8%AA%E6%9C%897%E4%B8%AA%E7%BB%93%E7%82%B916%E6%9D%A1%E8%BE%B9%E7%9A%84%E8%BF%9E%E9%80%9A%E5%9B%BE%2C%E5%88%99G%E4%B8%BA%E5%B9%B3%E9%9D%A2%E5%9B%BE%EF%BC%8E)
不正确.理由:根据平面图的必要条件为3v-6>=e,其中v为节点数,e为边数.代入数据,可得15>=16,可知不是平面图.
【注意】3v-6>=e是必要条件,不是充分条件,也就是说不满足该公式就不是平面图,可以用这个公式判断非平面图,不可以用这个公式来判断平面图,非平面图可能会满足该公式.
【注意】3v-6>=e是必要条件,不是充分条件,也就是说不满足该公式就不是平面图,可以用这个公式判断非平面图,不可以用这个公式来判断平面图,非平面图可能会满足该公式.
离散数学判断说明题,判断正确与否并说明理由:设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的形状,并说明理由.
试写出命题“两条直线相交,只有一个交点”的题设部分和结论部分。判断它是真命题还是假命题,并简要说明理由(主要是说明理由)