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

笔灵AI论文写作三步搞定，GO>>

当前位置:树图

思维导图模板

资格考试

计算机

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

免费下载

免费使用文件

U616160124

浏览量：3

2022-11-06 18:58:33

已被使用0次

查看详情

简单介绍“图”的基本概念的内容

树图思维导图提供计算机考试知识“图”的基本概念思维导图在线思维导图免费制作，点击“编辑”按钮，可对计算机考试知识“图”的基本概念思维导图进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d9c67a130271a1b05fae5d9d7c65362b

思维导图 “图”的基本概念国一计算机

举报/反馈

思维导图大纲

“图”的基本概念思维导图模板大纲

图G；结点V；边E；G=(V,E)

有向图

边又叫弧<v1,v2>;弧头、弧尾

无向图

边（v1,v2）

不存在两个顶点间两条边的情况

简单图

没有重复边，结点不指向自身

简单路径

顶点不重复出现，回路就不是简单路径

回路

区分有向图和无向图的回路

完全图

任何两个结点间都存在边

对于无向图，E=n(n-1)/2;对于有向图，E=n(n-1)

子图

图的一部分

连通图

任意两个顶点都是连通的，极大连通子图称为连通分量

最少边数：n-1

强连通图

同上，针对有向图而言

最少边数：n

生成树

是一个极小连通子图

也可能成为生成森林

度

有向图

=入度+出度

入度总和=出度总和=边数

无向图

=结点连接的边数

度总和=2*边数

网

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

考题

对概念挖坑

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

相关思维导图模板

上游原材料供应

免费使用模版

U865642185

4.45

树图思维导图提供上游原材料供应在线思维导图免费制作，点击“编辑”按钮，可对上游原材料供应进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a5c11d0188cdadbc523c76fc7611d6a9

进阶面试题总结

免费使用模版

U765641931

3.18

树图思维导图提供进阶面试题总结在线思维导图免费制作，点击“编辑”按钮，可对进阶面试题总结进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：fac4f2eaa7b9b4cfd44ba29e73117dbe

相似思维导图模板

软件工程概念计算机二级思维导图计算机考试c语言知识点循环结构思维导图 mysql思维导图第三章：基本数据类型思维导图数据库思维导图计算机网络概述思维导图

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

思维导图大纲

有向图

无向图

简单图

简单路径

回路

完全图

子图

连通图

强连通图

生成树

度

网

考题

相关思维导图模板

相关思维导图专辑

张天天高中地理世界地理合集

张天天高中地理微专题32喀斯特地貌合集思维导图

张天天高三地理第一轮复习专题09自然灾害、信息技术与大题策略合集思维导图

张天天高中地理微专题31地质作用合集思维导图

相似思维导图模板

思维导图模板推荐