早教吧 育儿知识 作业答案 考试题库 百科 知识分享

离散数学:设G是有n个结点的简单图,其最小度大于等于(n+q)/2证明:G中存在包含任意q条互不相邻边的哈密顿回路

题目详情
离散数学:设G是有n个结点的简单图,其最小度大于等于(n+q)/2
证明:G中存在包含任意q条互不相邻边的哈密顿回路
▼优质解答
答案和解析
问:G是n个结点、m条边和r个面的连通平面图,则m等于( ).A、n+r-2 B、n-r+2 C、n-r-2 D、n+r+2 答:正确答案是:A欧拉定理:设有一个连通的平面图G,共有v个结点,e条边和r个面,则欧拉公式 v-e+r=2 成立.在本题中,...