Algorithms and Datastrucstures: Graphs 图的定义和术语 完全图:有n(n-1)2条边的无向图。其中n是结点个数 的有向光全国:有m单条边的有向图,其中n是结点个数 边的权值,边有权的图称之为网络 其它术 ·邻接点: 无向图结点的度 语·有向图结点的出度和入度 无向图G1 有向图G2 ALDS7 物料管理 ALDS 7 Algorithms and DataStrucstures:Graphs 图的定义和术语 •完 全 图：有 n(n-1)/2 条边的无向图。其中 n 是结点个数。 •有向完全图：有 n(n-1) 条边的有向图。其中 n 是结点个数。 •边的权值，边有权的图称之为网络。 •邻接点： •无向图结点的度 •有向图结点的出度和入度 A B C D E H M 无向图G1 图 的 其 它 术 语 有向图G2 A B C D