nine day 第三课 图
2024-08-20 16:23:42
发布于:浙江
图
自环:一条边的两端连接的是同一顶点
重编:顶点之间有多条边连接
度:指与一个顶点项连的边的数量。
在无向图中,一项顶点的度就是他的边的连接数。
在有向图中,一个顶点的入度是指指向该顶点的边的数量,
出度是指从该顶点出发的边的数量。
路径:只一个顶点到另一顶点的连续边构成的序列
路径长度:一路经中,进过边的数量
简单路径:一个顶点到另一个顶点经过的边不重复
环路:指一路经的起点和终点是同一个顶点,且路可以重复
简单环路:指一路经起点和终点在一顶点上,其他路径不重复。
若某图不包含任何简单环路,可称突围无环图
连通性:若图中任意两个顶点之间都存在路径,则称为该图为连通图
无向完全图:任意两个顶点都存在2条边,拥有n个顶点的完全无向图含有n*(n-1)/2
有向完全图:任意两个顶点都拥有1条边,n个顶点含有n*(n-1)
这里空空如也
有帮助,赞一个