离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
人气:314 ℃ 时间: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个结点的连通图中,其边数
- 证明题 当且仅当连通图的每条边均为割边时,该连通图才是一棵树
- 语文九年级上册《外国诗两首》相练习,
- f(x)在【a,b】上连续,f(a)=f(b)=0,一阶导数乘积大于零,证f(x)在[a,b]内至少有一个零点
- 帮忙找古诗《劝学》
猜你喜欢