离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
人气:231 ℃ 时间:2020-06-06 06:04:49
解答
不正确.理由:根据平面图的必要条件为3v-6>=e,其中v为节点数,e为边数.代入数据,可得15>=16,可知不是平面图.
【注意】3v-6>=e是必要条件,不是充分条件,也就是说不满足该公式就不是平面图,可以用这个公式判断非平面图,不可以用这个公式来判断平面图,非平面图可能会满足该公式.
推荐
- 离散数学判断说明题,判断正确与否并说明理由:设G是一个连通平面图,且有6个结点11条边,则G有7个面.
- 离散数学题:设G是(6,12) 的简单连通平面图,则G的面由多少条边围成,为什么?
- 设G是n阶m条的无向连通图,证明m>=n-1
- N个结点的连通图中,其边数
- 证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
- 量布料是说的1米是几 m 几cm
- 自以为做的事情合乎道理,心里很坦然?(成语)
- 输出功率为1千瓦效率为20%的柴油发电机连续工作一小时需消耗柴油多少千克?
猜你喜欢