TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机知识“图”的基本概念思维导图

计算机知识“图”的基本概念思维导图

  收藏
  分享
免费下载
免费使用文件
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*边数

边带有权值,也称带全权图

考题

对概念挖坑

边数、顶点数的最大最小值

相关思维导图模板

《数字教育平台开发项目策划》思维导图

树图思维导图提供 《数字教育平台开发项目策划》 在线思维导图免费制作,点击“编辑”按钮,可对 《数字教育平台开发项目策划》  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d6437326e3e07ecf1e5e178ba84d0100

HarmonyOs思维导图

树图思维导图提供 HarmonyOs 在线思维导图免费制作,点击“编辑”按钮,可对 HarmonyOs  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:33b352332cd61ae9bda089308243d88b