题目
设n阶m条边连通的无向图G是3-正则平面图,G中次数为i的面为Si个,证明:。
第10题
下列命题中为真的是
A.任意n阶无向图的最大度△≤n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图,则n-m+r=2
D.若T为非平的无向树,则T中每条边都是桥
第11题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!