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

图论选择题
4、把平面分成x个区域,每两个区域都相邻,问x最大为（ ）
A．6 B．4 C．5 D．3
5、设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是（ ）
A．n/2 B．n(n+1) C．nk-2m D．n(k+1)-2m
7、图G1和G2的结点和边分别存在一一对应关系是G1和G2同构的（ ）.
A．充分条件 B．必要条件 C．充分必要条件 D．既不充分也不必要条件
9、无向图G中的边e是G的割边（桥）的充分必要条件是（）.
A．e是重边 B．e不是重边
C．e不包含在G的任一简单回路中 D．e不包含在G的某一简单回路中
18、连通图G是一棵树,当且仅当G中（ ）
A．有些边不是割边 B．所有边都是割边
C．无割边集 D．每条边都不是割边
20、设有33盏灯,拟公用一个电源,则至少需有5插头的接线板数（ ）.
A．7 B．8 C．9 D．14