图论试卷及参考答案A-13级数学本科.docVIP

PAGE word资料 专业：________ 班级：___________ 学号：_______________________ 姓名：_____________________——————————————密——————————————封 专业：________ 班级：___________ 学号：_______________________ 姓名：_____________________ ——————————————密——————————————封————————————————线——————————— 专业：__________ 班级：______ 学号：_______________________ 姓名：_____________________ ——————————————密——————————————封————————————————线——————————— 数学与应用数学专业2013级《图论》试卷A （本试卷满分100分，考试时间110分钟） 填空题 （每小题2分，共20分） 1．5阶完全图G的边的个数是___________． 2．如果图G的每个顶点的度数都相同，则称图G为________图． 3．当且仅当无向连通图G的顶点个数比边的个数多1时，图 G是___． 4．无向图G为欧拉图当且仅当G连通，并且所有顶点的度都是 ． 5．(p,q