网站首页
编程语言
数据库
系统相关
其他分享
编程问答
邻点
2024-08-29
图论-基础概念与问题(2)
我们将展示一些(多少有点难度的)图论问题。计数类例1设\(n\)是正整数,\(G\)有\(12n\)个顶点,每个顶点的度数都是\(3n+6\),且任何两个顶点的公共邻点数相同,求\(n\)的值。对这类计数类问题,常见的做法是进行算两次。对于公共邻点,常见的统计对象是三元组\((u,v,w)\),其中\(