08 2020 档案
电子科技大学2017年《图论及其应用》试卷及答案
摘要：电子科技大学研究生试卷 课程名称 图论及其应用 教师 学时 60 学分 3 教学方式 堂上授课 考核日期 2017年_6月11日 一．填空题(每空5分，共25分) 1.图1中顶点a到顶点b的距离d（a，b）=________________________(11) 2.已知图G的邻接矩阵 ，则G中长 阅读全文
posted @ 2020-08-25 14:42 进击的搬砖猿 阅读(7338) 评论(0) 推荐(0)
电子科技大学2018年《图论及其应用》试卷及答案
摘要：电子科技大学研究生试卷 课程名称 图论及应用 教师 学时 60 学分 3 教学方式 堂上授课 考核日期 2018 年 6 月 日 一．填空题(每空3分，共15分) 1.具有$m$条边的简单图$G$中所有不同生成子图(包括$G$和空图)的个数为。$2^m$ 2.已知图G是$n$阶完全$l$部的顶点数为 阅读全文
posted @ 2020-08-25 10:13 进击的搬砖猿 阅读(10188) 评论(2) 推荐(2)
电子科技大学《图论及其应用》复习总结--第七章 图的着色
摘要：第七章 图的着色 一、图的边着色 (一)、相关概念 现实生活中很多问题，可以模型为所谓的边着色问题来处理。例如排课表问题。 定义1 设G是图，对G的边进行染色，若相邻边染不同颜色，则称对G进行正常边着色； 定义2 设G是图，对G进行正常边着色需要的最少颜色数，称为G的边色数，记为$\chi^\pri 阅读全文
posted @ 2020-08-19 11:13 进击的搬砖猿 阅读(5121) 评论(0) 推荐(2)
电子科技大学《图论及其应用》复习总结--第六章 平面图
摘要：第六章 平面图 一、平面图概念与性质 (一)、平面图的概念 定义1 如果能把图G画在平面上，使得除顶点外，边与边之间没有交叉，称G可以嵌入平面，或称G是可平面图。可平面图G的边不交叉的一种画法，称为G的一种平面嵌入，G的平面嵌入表示的图称为平面图。 注: (1) 可平面图概念和平面图概念有时可以等同 阅读全文
posted @ 2020-08-19 11:11 进击的搬砖猿 阅读(5014) 评论(0) 推荐(0)
电子科技大学《图论及其应用》复习总结--第五章 匹配与因子分解
摘要：第五章 匹配与因子分解 一、偶图的匹配问题 (一)、图的匹配与贝尔热定理 1、图的匹配相关概念 (1)、匹配 M 如果M是图G的边子集(不含环），且M中的任意两条边没有共同顶点，则称M是G的一个匹配或对集或边独立集。 如果G中顶点v是G的匹配 M中某条边的端点，称它为M饱和点，否则为M非饱和点。 ( 阅读全文
posted @ 2020-08-19 11:10 进击的搬砖猿 阅读(7642) 评论(0) 推荐(3)
电子科技大学《图论及其应用》复习总结--第四章 欧拉图与哈密尔顿图
摘要：第四章 欧拉图与哈密尔顿图 (一)、欧拉图及其性质 (1)、问题背景 欧拉与哥尼斯堡七桥问题 问题：对于图G，它在什么条件下满足从某点出发，经过每条边一次且仅一次，可以回到出发点？ 注：一笔画 中国古老的民间游戏（存在欧拉迹） 要求：对于一个图G, 笔不离纸, 一笔画成. 拓展：三笔画：在原图上添加 阅读全文
posted @ 2020-08-19 11:08 进击的搬砖猿 阅读(6554) 评论(0) 推荐(0)
电子科技大学《图论及其应用》复习总结--第三章 图的连通性
摘要：第三章 图的连通性 一、割边、割点和块 (一)、割边及其性质 定义1 边e为图G的一条割边，如果 \(w(G-e)>w(G)\) 定理1 边 e 是图G的割边当且仅当 e 不在G的任何圈中。 推论1 e为连通图G的一条边，如果e含于G的某圈中，则G-e连通。 (二)、割点及其性质 定义2 在G中，如 阅读全文
posted @ 2020-08-19 11:02 进击的搬砖猿 阅读(6890) 评论(0) 推荐(0)
电子科技大学《图论及其应用》复习总结---第二章 树
摘要：第二章 树 一、树的概念与性质 定义1 不含圈的图称为无圈图，树是连通的无圈图。 定义2 称无圈图G为森林。 注: (1) 树与森林都是单图; ​ (2) 树与森林都是偶图。 定理1 每棵非平凡树至少有两片树叶。 定理2 图G是树当且仅当G中任意两点都被唯一的路连接。 定理3 设T是(n, m)树， 阅读全文
posted @ 2020-08-18 16:39 进击的搬砖猿 阅读(5034) 评论(0) 推荐(0)
电子科技大学《图论及其应用》复习总结--第一章 图的基本概念
摘要：一、重要概念 图、简单图、图的同构、度序列与图序列、偶图、补图与自补图、两个图的联图、两个图的积图 1.1 图 一个图G定义为一个有序对(V, E)，记为G = (V, E)，其中 （1）V是一个有限非空集合，称为顶点集或边集，其元素称为顶点或点； （2）E是由V中的点组成的无序点对构成的集合，称为 阅读全文
posted @ 2020-08-17 14:50 进击的搬砖猿 阅读(8018) 评论(0) 推荐(1)