笔灵AI论文写作三步搞定，GO>>
计算机工程知识“图”的基本概念思维导图
免费下载
免费使用文件
FC 浏览量：42022-11-04 20:44:31
已被使用0次
简要介绍计算机工程知识“图”的基本概念的有关内容
树图思维导图提供 计算机工程知识“图”的基本概念思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机工程知识“图”的基本概念思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：74c36da98641561eacd1e05b1d316b9c
思维导图大纲
“图”的基本概念思维导图模板大纲
图G；结点V；边E；G=(V,E)
有向图
边又叫弧<v1,v2>;弧头、弧尾
无向图
边（v1,v2）
不存在两个顶点间两条边的情况
简单图
没有重复边，结点不指向自身
简单路径
顶点不重复出现，回路就不是简单路径
回路
区分有向图和无向图的回路
完全图
任何两个结点间都存在边
对于无向图，E=n(n-1)/2;对于有向图，E=n(n-1)
子图
图的一部分
连通图
任意两个顶点都是连通的，极大连通子图称为连通分量
最少边数：n-1
强连通图
同上，针对有向图而言
最少边数：n
生成树
是一个极小连通子图
也可能成为生成森林
度
有向图
=入度+出度
入度总和=出度总和=边数
无向图
=结点连接的边数
度总和=2*边数
网
边带有权值，也称带全权图
考题
对概念挖坑
边数、顶点数的最大最小值
相关思维导图模板
免费使用模版
树图思维导图提供 RBT工作管理计划 在线思维导图免费制作，点击“编辑”按钮，可对 RBT工作管理计划 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：07511cf9c98d75f4a7a974d65f912b8f
免费使用模版
树图思维导图提供 科技计划项目资金预算编制总体要求的学习和整理 在线思维导图免费制作，点击“编辑”按钮，可对 科技计划项目资金预算编制总体要求的学习和整理 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：49470946de6296e1813ed1ed5efc14ba
沪公网安备 31011502019485号
上海工商