计算机知识无向图思维导图
简单介绍无向图的内容
树图思维导图提供 计算机知识无向图思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识无向图思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0c2cbbf162bf0da08701c1c057b9ae3e
思维导图大纲
无向图思维导图模板大纲
若E是无向边的集合，则图为无向图。边是无序对，记为（v，w）或（w，v），称v和w互为邻接点
连通
无向图中，若从顶点v到顶点w有路径存在，则称这两个顶点连通
连通图
无向图中，若任意两个顶点是连通的，则称为连通图，否则为非连通
n个顶点的无向图，边数小于n-1，此图必非连通图
极大连通子图
极大连通子图是无向图的连通分量
要求其连通子图包含其所有边
极小连通子图
要求既要保持连通又要使得边数最少
生成树
连通图的生成树是包含图中全部结点的极小连通子图
若图中有n个顶点，则生成树含有n-1条边
若砍去生成树的一条边，则会变为非连通图，加上一条边，会构成回路
生成森林
非连通图中，连通分量的生成树构成了非连通图的生成森林
度
顶点v的度指的是依附于该顶点的边数
无向图中，图的全部顶点的度等于边数的2倍，因为每条边与两个顶点相关
概括思维导图模板大纲
相关思维导图模板
树图思维导图提供 物流项目成本与绩效管理评价 在线思维导图免费制作，点击“编辑”按钮，可对 物流项目成本与绩效管理评价 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：485f615ac86bab948f39f08952b80c00
树图思维导图提供 平顶山市物流业对平顶山市制造业的影响 在线思维导图免费制作，点击“编辑”按钮，可对 平顶山市物流业对平顶山市制造业的影响 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：315aaf17fc2644a008cff4579b72250a
沪公网安备 31011502019485号
上海工商