图论学习思维导图Xmind以及关联矩阵和连通性通路的定义

关联矩阵是无向图中用于表示顶点与边的关系的矩阵，连通性通路是一条顶点序列在无向图中的通路，通路的长度是指经过的边的数量。简单通路是指没有重复边的通路，初等通路是指没有重复顶点的通路。回路是指起点和终点相同的通路，回路的长度是指经过的边的数量。简单回路是指没有重复边的回路，初等回路是指没有重复顶点的回路。无向图是具有连通性，连通图包括连通分量、连通子图和极大连通子图。有向图连通图是指去掉边的方向后得到的无向图是连通的，单侧连通图是指有向图中任意两个顶点存在双向通路。