离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图．
问题描述：
离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图．
答
不正确.理由：根据平面图的必要条件为3v-6>=e,其中v为节点数,e为边数.代入数据,可得15>=16,可知不是平面图.
【注意】3v-6>=e是必要条件,不是充分条件,也就是说不满足该公式就不是平面图,可以用这个公式判断非平面图,不可以用这个公式来判断平面图,非平面图可能会满足该公式.