离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
人气:240 ℃ 时间: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)=loga(x+1)(a>0,a≠1)的定义域和值域都是[0,1],则a等于( ) A.13 B.2 C.22 D.2
- 已知实数x,y满足(x+5)^2+(y-12)^2=225,那么(y+18)/(2x+10)的取值范围是多少?
猜你喜欢
- 李小峰的爸爸今年工资比去年工资增加; 1/8今年的工资是去年的百分之几
- 用一根竹竿比门宽4尺,竖着比门2尺,沿着门的对角线刚好进去,竹竿有多长
- ∫dx/sinx怎样求?
- 跪求一篇开心的事情作文,或一片伤心的事情作文,200字就ok,
- Here comes the bus, let's____ . A get it on B get it into 哪个对?为什么?
- 难道你不会钓到怎么打的鱼么改为陈述句急!
- 13/12,9/8,3/4,14/9,4/5,5/4,7/6的顺序
- 3月12日植树节,解放军叔叔去植树,种了柳树和杨树共124棵,柳树的棵树比杨树的2倍多4棵,杨树种了多少棵?