题目
设G是n阶k-正则图,证明:。
请帮忙给出正确答案和分析,谢谢!
第2题
设七阶(即七个顶点)无向图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中各顶点出度的立方之和等于各顶点入度的立方之和。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!