计算机考研知识“图”的概念思维导图

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

当前位置:树图

思维导图模板

资格考试

计算机

计算机考研知识“图”的概念思维导图

免费下载

免费使用文件

Chihiro

浏览量：12

2022-11-12 16:38:00

已被使用0次

查看详情

“图”的基本概念主要包括14个方面

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

思维导图计算机考研知识

举报/反馈

思维导图大纲

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

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

有向图

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

无向图

边（v1,v2）

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

简单图

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

简单路径

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

回路

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

完全图

任何两个结点间都存在边

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

子图

图的一部分

连通图

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

最少边数：n-1

强连通图

同上，针对有向图而言

最少边数：n

生成树

是一个极小连通子图

也可能成为生成森林

度

有向图

=入度+出度

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

无向图

=结点连接的边数

度总和=2*边数

网

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

考题

对概念挖坑

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

相关思维导图模板

线尚线思维脑图

免费使用模版

U533437346

2.48

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

初中七年级需要掌握的信息技术基础知识

免费使用模版

U365246850

2.69

树图思维导图提供初中七年级需要掌握的信息技术基础知识在线思维导图免费制作，点击“编辑”按钮，可对初中七年级需要掌握的信息技术基础知识进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：44836e06aaf2236b0c1b008311fc3536

相似思维导图模板

经典黑白组织架构图主题模板思维导图软件工程概念计算机二级思维导图计算机二级计算机基础知识思维导图计算机考试c语言知识点循环结构思维导图 mysql思维导图第三章：基本数据类型思维导图

计算机考研知识“图”的概念思维导图

思维导图大纲

有向图

无向图

简单图

简单路径

回路

完全图

子图

连通图

强连通图

生成树

度

网

考题

相关思维导图模板

相关思维导图专辑

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

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

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

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

相似思维导图模板

思维导图模板推荐