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