题目
设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点为均有
以上结论成立吗?为什么?
第4题
设G=<V,E>为无向图,命题均有,则G中存在哈密顿通路”的真值为()。
第7题
设图G是n阶无向简单图,其中n是偶数,若图G中有k个奇数度点,问:在其补图中有多少个奇数度点?
第8题
设七阶(即七个顶点)无向图G为k-正则图,下面列出k值中对于上述命题不成立的是
Ⅰ.k=4
Ⅱ.k=5
Ⅲ.k=6
Ⅳ.k=7
A.Ⅱ和Ⅳ
B.只有Ⅳ
C.Ⅰ、Ⅱ和Ⅳ
D.全部
第10题
在简单无向图中,如果每个顶点的度数都为是,则称此图为k—正则图。现设图G是有向图,其n个顶点分别为v1,v2,…,vn,如果图G的底图是3—正则图,且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!