简单介绍图的基本概念的内容
树图思维导图提供 计算机知识图的基本概念思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识图的基本概念思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:e938035455d29fa308df80f1f84cd71e
图的基本概念思维导图模板大纲
图
图G由顶点集V,和边集E组成,记为G(V,E)线性表、树可以为空,但图不能为空,顶点集不能为空,边集可以为空
完全图
有向完全图
有向图中,任意两个结点都存在方向相反的两条弧
n个结点的有向完全图中有n(n-1)条边
无向完全图
无向图中,任意两个结点都存在边
n个结点的无向完全图中有 n(n-1)/2条边
简单图
不存在重复边,不存在顶点到自身的边
多重图
图中某两个结点的边数多于一条
子图
根据图G顶点和边的关系拆分出来的图称为G的子图
简单路径
在路径序列中,顶点不重复出现的路径称为简单路径
简单回路
除了第一个顶点和最后一个顶点外,其余顶点不重复出现的回路称为简单回路
树图思维导图提供 一、研究内容 在线思维导图免费制作,点击“编辑”按钮,可对 一、研究内容 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4f21797dd3e8b08f1951dfc24e7be94f
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作,点击“编辑”按钮,可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:10b9a8a2dd2fb4593f8130ef16c320fc