A.只有一个奇度结点 B.只有两个奇度结点 C.只有三个奇度结点 D.没有奇度结点 87.设为无向图，，则G一定是( )

A.完全图 B.树 C.简单图 D.多重图

88.若一棵完全二元（叉）树有2n-1个顶点，则它( )片树叶

89.图 给出一个格L，则L是( )

A.分配格 B.有补格 C.布尔格 ，B，C都不对 90.在Peterson图 中，至少填加( )条边才能构成Euler图 B.2

91.在有n个顶点的连通图中，其边数( )

A.最多有n-1条 B.至少有n-1 条 C.最多有n条 D.至少有n 条 92.图 中 从v1到v3长度为2的通路有( )条

A． 0 B． 3 C． 2 D． 1 93.下面那一个图可一笔画出( A )

94.一个割边集与任何生成树之间( )

A.没有关系 B.割边集诱导子图是生成树 C.有一条公共边 D.至少有一条公共边 95.在任何图中必定有偶数个( )

A.度数为偶数的结点 B.入度为奇数的结点 C.度数为奇数的结点 D.出度为奇数的结点 96.一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为( ) B.7

97.下列偏序集( C )能构成格

98.连通图G是一棵树当且仅当G中( )

A.有些边是割边 B.每条边都是割边 C.所有边都不是割边 D.图中存在一条欧拉路径

99.有n个结点，条边的连通简单图是平面图的必要条件( ) A. B. C. D.

100. 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点 B.4

101. 在有n个顶点的连通图中，其边数( )

A.最多有n-1条 B.至少有n-1条 C.最多有n条 D.至少有n条 102. 给定无向图，如下图所示，下面哪个边集不是其边割集( ) A. B.{?v4,v5?,?v4,v6?} C. D.

103. 如右图 相对于完全图K5的补图为( A )

104. 下列哪一种图不一定是树( )

A.无回路的简单连通图 B.每对顶点间都有通路的图

C.有n个顶点n-1条边的连通图 D.连通但删去任何一条边便不连通的图 105. 下面偏序集( B )能构成格

106. 6阶有限群的任何子群一定不是( ) 阶 阶 阶 阶

107. 在如下的有向图中，从V1到V4长度为3 的道路有( )条

A．1 B．2 C．3 D．4 108. n个结点的无向完全图的边数为( ) A. B. C. D.

109. 设G是一个哈密尔顿图，则G一定是( ) A.欧拉图 B.树 C.平面图 D.连通图 110. 在如下各图中( B)是欧拉图

111. 下列图中( )是根树 A. B. C. D.

112. 下面给出的集合中，哪一个是前缀码？( )

A.{0，10，110，101111} B.{1，11，101，001，0011} C.{b，c，aa，ab，aba} D.{01，001，000，1}

113. 左图[0]相对于完全图的补图为( A )

114. 下列图中是欧拉图的有( A )

115. 设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( )×k ×(k+1) ×(k+1)-m ×(k+1)-2m

116. 设G是简单有向图，可达矩阵P(G)刻画下列 ( C )关系 A.点与边 B.边与点 C.点与点 D.边与边 117. 设G是一棵树，n,m分别表示顶点数和边数，则( ) =m B. n=m+1 C. m=n+1 D.不能确定 .