|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[证明题,7.1分] 给定连通简单平面图G＝，且|V|＝6，|E|＝12。证明：对任意f∈F，d(f)＝3。
|
答案是:证明 ： 由偶拉公式得|V|－|E|＋|F|＝2，所以|F|＝2－|V|＋|E|＝8，于是 ＝2|E|＝24。若存在f∈F，使得d(f)＞3，则3|F|＜2|E|＝24，于是|F|＜8，与|F|＝8矛盾。故对任意f∈F，d(f)＝3。
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[证明题,7.1分] 在自然推理系统P中用附加前提法证明下面推理：
前提：
结论：
2、[证明题,7.1分]
设T是非平凡的无向树，T中度数最大的顶点有2个，它们的度数为k(k≥2),证明T中至少有2k-2片树叶。
3、[证明题,7.1分]
设A是非空集合，F是所有从A到A的双射函数的集合， 。是函数复合运算。
证明：〈F, 。〉是群。
4、[证明题,7.1分]
在个体域D={a1,a2,…，an}中证明等价式：
5、[证明题,7.1分] 设f是格（L，×，+）到格（S，∧，∨）的同态映射，试证明（L，×，+）的同态象是（S，∧，∨）的子格。
|
|
