简单介绍有向图的内容
树图思维导图提供 计算机有向图思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机有向图思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:ca01c34ed712a9924c77affc0f904286
有向图思维导图模板大纲
若E是有向边(也称弧)的集合时,图则为有向图。弧是有序对,记为<v,w>,称从顶点v到w的弧
强连通
有向图中,若顶点v到w有路径,w到v也有路径,则称这两个顶点强连通
强连通图
有向图中,任意一对顶点是强连通,则称该图为强连通图
强连通分量
有向图中的极大强连通子图称为该图的强连通分量
入度
以该顶点为终点的有向边的数目
出度
以该顶点为起点的有向边的数目
有向图的全部顶点的入度与出度之和相等,且等于边数,因为每个顶点都有起点和终点
概括思维导图模板大纲