6.1图的定义和基本术语

6.1图的定义和基本术语

2024-02-26    07'48''

主播: 启军😝

77 0

介绍:
弧,弧尾(起点),弧头(终点),入度,出度。度等于入度,出度之和。路径长度,路径经过边的数目。连通分量,无向图的最大连通子图。强连通图,有向图任意两个顶点,Vi到Vj,Vj到Vi都存在路径,图为强连通分量。
上一期: 第六章 图
下一期: 6.2图的邻接矩阵表示法