计算机考研知识图类型念思维导图
简单介绍图的基类型的内容
树图思维导图提供 计算机考研知识图类型念思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识图类型念思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：785cc89c1c679d332fa2e592e3e51d85
思维导图大纲
图类型思维导图模板大纲
图
图G由顶点集V,和边集E组成，记为G(V,E）线性表、树可以为空，但图不能为空，顶点集不能为空，边集可以为空
有向图
若E是有向边（也称弧）的集合时，图则为有向图。弧是有序对，记为<v,w>，称从顶点v到w的弧
强连通
强连通图
有向图中，任意一对顶点是强连通，则称该图为强连通图
强连通分量
有向图中的极大强连通子图称为该图的强连通分量
强连通
有向图中，若顶点v到w有路径，w到v也有路径，则称这两个顶点强连通
顶点
出度
以该顶点为起点的有向边的数目
有向图的全部顶点的入度与出度之和相等，且等于边数，因为每个顶点都有起点和终点
入度
以该顶点为终点的有向边的数目
无向图
若E是无向边的集合，则图为无向图。边是无序对，记为（v，w）或（w，v），称v和w互为邻接点
连通
无向图中，若从顶点v到顶点w有路径存在，则称这两个顶点连通
连通图
无向图中，若任意两个顶点是连通的，则称为连通图，否则为非连通
极大连通子图
极大连通子图是无向图的连通分量
要求其连通子图包含其所有边
极小连通子图
要求既要保持连通又要使得边数最少
n个顶点的无向图，边数小于n-1，此图必非连通图
生成树
连通图的生成树是包含图中全部结点的极小连通子图
若图中有n个顶点，则生成树含有n-1条边
若砍去生成树的一条边，则会变为非连通图，加上一条边，会构成回路
生成森林
非连通图中，连通分量的生成树构成了非连通图的生成森林
度
顶点v的度指的是依附于该顶点的边数
无向图中，图的全部顶点的度等于边数的2倍，因为每条边与两个顶点相关
完全图
无向完全图
无向图中，任意两个结点都存在边
n个结点的无向完全图中有 n(n-1)/2条边
有向完全图
有向图中，任意两个结点都存在方向相反的两条弧
n个结点的有向完全图中有n(n-1)条边
简单图
不存在重复边，不存在顶点到自身的边
多重图
图中某两个结点的边数多于一条
子图
根据图G顶点和边的关系拆分出来的图称为G的子图
简单路径
在路径序列中，顶点不重复出现的路径称为简单路径
简单回路
除了第一个顶点和最后一个顶点外，其余顶点不重复出现的回路称为简单回路
相关思维导图模板
树图思维导图提供 服装概论面向岗位 在线思维导图免费制作，点击“编辑”按钮，可对 服装概论面向岗位 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a6572a359960d97cd7b598ce530c1620
树图思维导图提供 2024年8月--2023年8月时政整合 在线思维导图免费制作，点击“编辑”按钮，可对 2024年8月--2023年8月时政整合 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8212d18ea45f416edca4ef534194fc99
沪公网安备 31011502019485号
上海工商