内容发布更新时间 : 2024/6/9 18:24:37星期一 下面是文章的全部内容请认真阅读。

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

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

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

100. 设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点 A.10 B.4 C.8 D.12 101. 在有n个顶点的连通图中，其边数( )

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

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

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

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

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

11

106. 6阶有限群的任何子群一定不是( ) A.2阶 B.3 阶 C.4 阶 D.6 阶

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

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

n(n?1) 2C.n(n?1) D.

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

111. 下列图中( )是根树

A.G1??{a,b,c,d},{?a,a?,?a,b?,?c,d?}? B.G2??{a,b,c,d},{?a,b?,?b,d?,?c,d?}? C.G3??{a,b,c,d},{?a,b?,?a,d?,?c,a?}? D.G4??{a,b,c,d},{?a,b?,?a,c?,?d,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 )

12

115. 设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( ) A.n×k B.n×(k+1) C.n×(k+1)-m D.n×(k+1)-2m 116. 设G是简单有向图，可达矩阵P(G)刻画下列 ( C )关系 A.点与边 B.边与点 C.点与点 D.边与边 117. 设G是一棵树，n,m分别表示顶点数和边数，则( ) A.n=m

B. n=m+1 C. m=n+1 D.不能确定 . 13