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