图论及代数系统B盛艳秀.docVIP

中 国 海 洋 大 学 命 题 专 用 纸（首页） 2005学年第 2 学期 试题名称 ： 图论（B） 共 1 页 第 1 页 专业年级： 学号 姓名 授课教师名 分数 （20分）设G,*是群，H={fa|fa:G→G，且fa=a*x,a∈G}，证明： fa是G上的双射； H,(是群（其中，“(”是函数的复合运算）； G,*与H, (同构。 （10分）试证：一个有限非交换群至少含有6个元素。 （10分）画出具有5个元素的所有不同构的格，并指出它们分别是有界格、有补格或分配格吗？ （10分）设L,≤为一个分配格，对于任意的x,y∈L， 求证：如果x∧a=y∧a，x∨a=y∨a，a∈L，则x=y。 （10分）设无向图G中有12条边，已知G中度为3的顶点有6个，其余顶点的度均小于3，问G中至少有多少个顶点，为什么？ （10分）在连通图G中，若存在结点v，使得G-v的连通支增1，则v称为割点。有割点的连通图存在哈密顿回路吗？什么吗？ （10分）图1中所示的图是否为平面图，若是画出平面图；是否为极大平面图？为什么？ 图1 （20分） （1）证明无向树中最长路经的端点都是树叶。 （2）根数中最长路经（有向路径）的端点也都是树叶吗？为什么？ 授课教师 命题教师或命题负责人 签 字 院系负责人 签 字 年 月 日 中 国 海 洋 大 学 命 题 专 用 纸（附页） 学年第 学期 试题名称 ： 共 页 第 页