排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
先引述原题 :有n个人 ,已知他们中的任意两人至多通电话一次 ,他们中的任意n -2个人之间通电话的总次数相等 ,都是 3k 次 ,其中k是自然数 ,求n的所有可能值。题目很精采 ,给人以求解的广阔想象空间。下面给出一种图论的解答 :视n个人为n个顶点 ,顶点x和 y相邻当且仅当x和 y通电话 ,得一n阶简单图 ,记作G ,其顶点集记作V ,其边数记作ω(G)。已知条件 ,“他们中的任意n -2个人之间通电话的总次数相等 ,都是 3k 次” ,相当于 :对于任意的x、y∈V ,G的n -2阶子图Hx,y=G -x -y的边数ω(Hx ,y) =3k。因此 ,G中 {… 相似文献
2.
1