|
|||||
|
|
| 2006美国国家队选拔考试 | |
| 作者姓名： | 李潜 |
| 摘 要： | 1.一个通讯网络由若干个终端组成.若任三个终端中至少有两个终端是直接相连的,则称此通讯网络是"三连通的".将满足下列条件的通讯网络称为一个具有"n个叶片的风车".n对终端{x1,y1},{x2,y2},…,{xn,yn}中xi与yi（i=1,2,…,n）直接相连,并存在一个中心终端与2n个终端x1,y1,x2,y2,…,xn,yn均相连.记任意一个三连通的通讯网络包含着一个具有n个叶片的风车时所具有的最少终端数为f（n）,求f（n）的值. |
| 关 键 词： | 色三角形 划分方法 外接圆 顶点 正整数 四点共圆 二进制数 三连通 通讯网络 叶片 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |