Question

图论选择题4、把平面分成x个区域,每两个区域都相邻,问x最大为（ ）A．6 B．4 C．5 D．35、设图G有n个结点,

Answer 1

4、选B.每两个区域都相邻,所以其面对偶图为完全图,又平面图的对偶图为平面图,所以x最大为4.

5、选D.设G度数是k的节点数为x,则有kx+(k+1)(n-x)=2m,解得x=n(k+1)-2m.

7、选C.由同构定义.

9、选C.由割边的性质.

18、选B.连通的G是树当且仅当无圈,即所有边都不包含于圈.

20、选B.接线板各级数和使用量：1个一级,2个二级,5个三级.