内容发布更新时间 : 2025/4/7 12:10:58星期一 下面是文章的全部内容请认真阅读。
78.设s?{1,111,2,,3,,4}，*为普通乘法，则
A.a*b=a-b B.a*b=max{a，b} C.a*b=a+2b D.a*b=|a-b| 80.设?A,??是一个有界格，如果它也是有补格，只要满足( )
A. 每个元素都至少有一个补元 B. 每个元素都有多个补元 C.每个元素都无补元 D. 每个元素都有一个补元
81.具有如下定义的代数系统?G,??，( )不构成群
A.G?{1,10}，*是模11乘 B.G?{1,3,4,5,9}，*是模11乘 C.G?Q（有理数集），*是普通加法 D.G?Q（有理数集），*是普通乘法 82.在( )中，补元是唯一的
A.有界格 B.有补格 C.分配格 D.有补分配格 83.在布尔代数?A ,? ,?,??中，b?c?0当且仅当( ) A.b?c B.c?b C.b?c D.c?b
84.设
85.设?A ,? ,?,??是布尔代数，f是从A到A的函数，则( )
A.f是布尔代数 B.f能表示成析取范式，也能表示成合取范式 C.若A={0，1}，则f一定能表示成析取范式，也能表示成合取范式 D.若f是布尔函数，它一定能表示成析（合）取范式 图论
86.连通非平凡的无向图G有一条欧拉回路当且仅当图G ( )
A.只有一个奇度结点 B.只有两个奇度结点 C.只有三个奇度结点 D.没有奇度结点 87.设G??V,E?为无向图，V?7,E?23，则G一定是( ) A.完全图 B.树 C.简单图 D.多重图
88.若一棵完全二元（叉）树有2n-1个顶点，则它( )片树叶 A.n B.2n C.n-1 D.2
n
9
89.图 给出一个格L，则L是( )
A.分配格 B.有补格 C.布尔格 D.A，B，C都不对
90.在Peterson图 中，至少填加( )条边才能构成Euler图
A.1 B.2 C.4 D.5 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度顶点为( ) A.5 B.7 C.8 D.9
97.下列偏序集( C )能构成格
10
98.连通图G是一棵树当且仅当G中( )
A.有些边是割边 B.每条边都是割边 C.所有边都不是割边 D.图中存在一条欧拉路径
99.有n个结点(n?3)，m条边的连通简单图是平面图的必要条件( ) A.n?3m?