搜索
首页 教育/科学 理工学科 数学

3=m在同构的意义下G是唯一的?

设图G中个结点的度都是3且结点数n与边数m间有如下关系2n-3=m在同构的意义下G是唯一的吗

全部回答

2014-04-02

173 0
已知n个结点的无向图G中有m条边,各结点的度数均为3,又已知2n-3=m, 问在同构的意义下,G是唯一的吗?G不是唯一的。有握手定理,3n=2m,且2n-3=m;所以n=6

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
数学
院校信息
升学入学
理工学科
出国/留学
职业教育
人文学科
外语学习
学习帮助
K12
理工学科
数学
农业科学
生物学
建筑学
心理学
天文学
工程技术科学
化学
环境学
地球科学
生态学
物理学
数学
数学
举报
举报原因(必选):
取消确定举报