论文部分内容阅读
1.一个通讯网络由若干个终端组成.若任三个终端中至少有两个终端是直接相连的,则称此通讯网络是“三连通的”.将满足下列条件的通讯网络称为一个具有“n个叶片的风车”.n对终端{x_1,y_1},{x_2,y_2},…,{x_n,y_n}中x_i与y_i(i=1,2,…,n)直接相连,并存在一个中心终端与2n个终端x_1,y_1,x_2,y_2,…,x_n,y_n均相连.记任意一个三连通的通讯网络包含着一个具有n个叶片的风车时所具有的最少终端数为f(n),求f(n)的值.
1. A communications network consists of a number of terminals. If at least two of the three terminals are directly connected, the communications network is referred to as “triple-connected.” Communication networks meeting the following conditions are referred to as A windmill with “n blades ” .n directly to x_i and y_i (i = 1, 2, ..., n) in the terminals {x_1, y_1}, {x_2, y_2}, ..., {x_n, y_n} , And there is a central terminal connected to 2n terminals x_1, y_1, x_2, y_2, ..., x_n, y_n, Note that any one of the three connected communication networks contains the minimum number of terminals that a windmill with n blades have The number of f (n), find the value of f (n).