摘要: 简介 一个图主要包括顶点和边两部分。 自环边 自己到自己形成的边,如图中的0顶点 平行边 顶点3和顶点4这种情况就是平行边 简单图 没有自环边和平行边的图 连通图 图中任意两个顶点之间都有路径 连通分量 图中包含的连通子图的个数,如上图有2个连通分量 有环图 图中顶点之间可以形成环,上图0,1,2, 阅读全文
posted @ 2021-03-16 23:19 strongmore 阅读(825) 评论(0) 推荐(0)