离散数学判断平面图 快 100分
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/18 03:12:51
离散数学判断平面图 快 100分
![](http://img.wesiedu.com/upload/9/b3/9b35ce325a7665fa3b8c4b629c127f98.jpg)
这是一个非平面图
边数 面数我都标出了
但是欧拉公式推论成立
快
180了啊
搞出来300
明天考试
![](http://img.wesiedu.com/upload/9/b3/9b35ce325a7665fa3b8c4b629c127f98.jpg)
这是一个非平面图
边数 面数我都标出了
但是欧拉公式推论成立
快
180了啊
搞出来300
明天考试
![离散数学判断平面图 快 100分](/uploads/image/z/17500864-40-4.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E5%88%A4%E6%96%AD%E5%B9%B3%E9%9D%A2%E5%9B%BE+%E5%BF%AB+100%E5%88%86)
不是平面图,哪来的面和面数啊?
再问: 书上题目啊 判断这玩意是不是平面图
然后解题步骤是先假设这是平面图
再答: 用欧拉公式的推理的逆否命题证明不了,除非m>3n-6,但这里是m=3n-6。还是按照定理,找与K5或K3,3同构的子图,这里可以找到K3,3同构的子图,去掉中间那三点1,2,3相互之间的边,然后点1,2,3一组,a,b,c一组,刚好是二部图K3,3,所以此图不是平面图。
再问: 那考试不能用欧拉公式做了?
这推论不完全成立啊- -
去TMD的离散 搞死人啊
诶...
哥们这么晚还帮忙谢谢了哈
好像最高只能设置成200分了
不好意思.
早点休息吧...
再问: 书上题目啊 判断这玩意是不是平面图
然后解题步骤是先假设这是平面图
再答: 用欧拉公式的推理的逆否命题证明不了,除非m>3n-6,但这里是m=3n-6。还是按照定理,找与K5或K3,3同构的子图,这里可以找到K3,3同构的子图,去掉中间那三点1,2,3相互之间的边,然后点1,2,3一组,a,b,c一组,刚好是二部图K3,3,所以此图不是平面图。
再问: 那考试不能用欧拉公式做了?
这推论不完全成立啊- -
去TMD的离散 搞死人啊
诶...
哥们这么晚还帮忙谢谢了哈
好像最高只能设置成200分了
不好意思.
早点休息吧...