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