作业帮离散数学判断平面图 快 100分
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/15 08:53:40
离散数学判断平面图 快 100分
这是一个非平面图
边数 面数我都标出了
但是欧拉公式推论成立
快
180了啊
搞出来300
明天考试
这是一个非平面图
边数 面数我都标出了
但是欧拉公式推论成立
快
180了啊
搞出来300
明天考试
不是平面图,哪来的面和面数啊?
再问： 书上题目啊 判断这玩意是不是平面图
然后解题步骤是先假设这是平面图
再答： 用欧拉公式的推理的逆否命题证明不了，除非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分了
不好意思.
早点休息吧...