图论部分复习题

8. 写出右图的一个生成子图。 ={m,s,z,b}的导出子图 的导出子图G[V 求V1={m,s,z,b}的导出子图G[V1]。 9. 10. 11. 12. 一个图和它的补图有什么联系？ 一个图和它的补图有什么联系？ 完全图的定义是什么？ 完全图的定义是什么？ 求右图割点和割边 Z 判断是否构成格， 判断是否构成格，并说明原因 a b c e d M B C
已知无向图G 12条边 条边， 度顶点， 1. 已知无向Fra Baidu bibliotekG有12条边，6个3度顶点，其余顶点的度数均 小于3 至少有几个顶点？ 小于3，问G至少有几个顶点？并画出满足条件的一个图 形. 阶无向图中， 度顶点的个数分别是1 2. 7阶无向图中，2度，3度，4度，5度顶点的个数分别是1、 1.求图 的边数.试画出满足条件的一个图形. 求图G 3、2、1.求图G的边数.试画出满足条件的一个图形. 是否存在7 无向简单图G 其度序列为1 3. 是否存在7阶无向简单图G，其度序列为1、3、3、4、6、 7.给出相应证明 给出相应证明. 6、7.给出相应证明. 个互不相同的正整数. 4. 设d1、d2、…、dn为n个互不相同的正整数. 、 证明：不存在以d 证明：不存在以d1、d2、…、dn为度序列的无向简单图. 、 为度序列的无向简单图. a 求右图的补图. 5. 求右图的补图. e d 6. 试画出一个自补图 图和其补图同构). (图和其补图同构). 给定整数序列是否构成无向图的度序列并说明原因。 7. 给定整数序列是否构成无向图的度序列并说明原因。 c b 2 2 2 8 6 4 2 2 2 8 7 5 1 3 3 4 2 8
Q
S f d e b a
L
Z
c
试写出模6加法群<Z 13. 试写出模6加法群<Z6，+6>的每个子群及其相应的左陪集 14. 写出代数系统、半群、独异点、群、环、域的概念。 写出代数系统、半群、独异点、 域的概念。