网站二级菜单模板,四川聚顺成网络科技有限公司,wordpress百度统计代码,做购物网站要多少钱图的定义 图时由非空的顶点集合和一个描述顶点之间关系的集合组成。可以定义为#xff1a; G表示一个图#xff0c;V表示点集#xff0c;E表示边集。集合E的每一个二元组都包含两个值和#xff0c;表示…图的定义 图时由非空的顶点集合和一个描述顶点之间关系的集合组成。可以定义为 G表示一个图V表示点集E表示边集。集合E的每一个二元组都包含两个值和表示为一条边的两个顶点。
图的相关术语 1无向图 在一个图中顶点之间的连线没有指定方向。 2有向图 在一个图中顶点之间的连线有指定方向 3顶点、边 在无向图中两个顶点之间的连线称为边边用顶点的无序偶对表示称顶点和顶点互为邻接点。 4弧、弧头、弧尾 在有向图中两个顶点之间的连线称为弧弧用顶点的有序偶对表示有序偶对的第一个结点称为弧尾图中没有箭头的一端第二个结点称为弧头图中有结点的一端。若是一条弧则称顶点邻接到。 5无向完全图 在一个无向图中如果任意两点都有一条直接边相连接则称为无向完全图。 在一个个顶点的无向完全图中有条边。 6有向完全图 在一个有向图中如果任意两点都有方向互为相反的两条弧相连接则称为有向完全图。 在一个个顶点的有向完全图中有条边。 7稠密图、稀疏图 若一个图接近完全图称为稠密图 边数很少的图为稀疏图 8度 顶点的度是与顶点相连接的边数记为 在有向图中有入度和出度的区分。 入度指的是以顶点为终点的弧的数目记为 出度指的是以顶点为起点的弧的数目记为 对于具有个顶点、条边的图顶点的度与顶点的个数以及边的数目的关系为 9边权、网图 当图的边带有数值信息时这种数值称为权。 每条边或弧都带权的图称为带权图或网。 10路径、路径长度 在无向图中顶点到顶点之间的路径指序列路径上边的数目称为路径长度。有向图中路径也是有向的。 11回路简单回路 起点和终点相同的路径称为回路或环。除了第一个顶点与最后一个顶点之外其他顶点不重复出现的回路称为简单回路。 12连通图 在无向图中任意两个顶点都相互连通称为连通图。 13强连通图 在有向图中如果从一个顶点到另一个顶点均有一条有向路径则该图为强连通图
