离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图．
题目
离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图．
答案
不正确.理由：根据平面图的必要条件为3v-6>=e,其中v为节点数,e为边数.代入数据,可得15>=16,可知不是平面图.
【注意】3v-6>=e是必要条件,不是充分条件,也就是说不满足该公式就不是平面图,可以用这个公式判断非平面图,不可以用这个公式来判断平面图,非平面图可能会满足该公式.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 苏轼的望湖楼醉书、杨万里的《晓出净慈寺送林子方和杜牧的《江南春》写的都是杭州西湖的风光.这句话对吗
- 例如:氧气助燃!象这些一样的基础 知识啊,越多越好啊!
- 用3,负6,8,4如何凑24点
- 四边形ABCD中AD>BC,E、F分别是AB、CD中点,AD、BC的延长线分别与EF的延长线交于H、G,则∠AHE___∠BGE
- travel的同义词
- 2010年世界红十字日主题是什么?
- 把句子补充完整,
- 兔子有18只松鼠有7只再有几只兔子,兔子的只数就是小松鼠的6倍?
- 阅读短文,完成以下练习.“世界第八大奇迹”短文答案,快.
- 飞机飞行速度每小时24千米,顺风2小时50分,逆风3小时,
热门考点