图论与抽象代数复习.doc

2013-2014二学期图论与抽象代数复习 第一部分 1.第三篇总复习题 1，2，3题 2.第四篇总复习题 1，4，6题 3.习题9 9.1题 4. *运算如下表所示，哪个能使({a,b},*)成为单元半群？（ ） 5. Q 是有理集，（Q，*）（其中*为普通乘法）不能构成（ ）。 A．群 B．单元半群 C．半群 D．交换半群 6.设Z 是整数集，＋，· 分别是普通加法和乘法，则（Z，＋，·）是（ ）。 A．域 B．整环和域 C．整环 D．含零因子环 7. 在代数系统中，整环和域的关系为（ ）。 A．整环一定是域 B．域不一定是整环 C．域一定是整环 D．域一定不是整环 8. 设D = V,E 为有向图，V = {a, b, c, d, e, f }，E = {( a,b),( b,c),( a, d), ( d, e) ,( f, e)}是（ ）。 A．强连通图 B．单向连通图 C．弱连通图 D．不连通图 ?9. 在有n 个结点的连通图中，其边数（ ）。 A．最多有n?1 条 B．至少有n?1 条 C．最多有n 条 D．至少有n 条 10设G = (n,m)为无向简单图，可构成邻接矩阵的数目为（ ）。 A．n!