五阶无向完全图k5_非空数据结构的图-五阶完全图是什么

五阶无向完全图k5_非空数据结构的图图概念图（graph）是由一些点（vertex）和这些点之间的连线（edge）所组成的；其中，点通常称为顶点（vertex），而点到点之间的连线通常称之为边或者弧（edge）。通常记为G=（V,E）。权重：当边带有数字标签时，可以将这些数字称为权重，并且说这个图是一个加权图路径：一个顶点到另一个顶点的边的序列连通的图：图中的每一个顶点到其他的每一个顶点都有一条路径完全的图：从每一个…

图

概念

图（graph）是由一些点（vertex）和这些点之间的连线（edge）所组成的；其中，点通常称为 顶点（vertex） ，而点到点之间的连线通常称之为 边或者弧（edge） 。通常记为G=（V,E）。

权重：当边带有数字标签时，可以将这些数字称为 权重 ，并且说这个图是一个 加权图

路径：一个顶点到另一个顶点的边的序列

连通的图：图中的每一个顶点到其他的每一个顶点都有一条路径

完全的图：从每一个顶点到其他的每一个顶点都有一条边

分类

根据边是否有方向，图又分为 有向图 和 无向图

性质

N个节点的完全有向图边的数目：N*（N-1）

N个节点的完全无向图边的数目：N*（N-1）/ 2

表示方式

图有 邻接矩阵 和 邻接链表 两种表示方式