Skip to content

Files

Latest commit

 Cannot retrieve latest commit at this time.

History

History
78 lines (58 loc) · 2.85 KB

README.md

File metadata and controls

78 lines (58 loc) · 2.85 KB

G 是由顶点集 V 和边集 E 组成,记为:

G = ( V , E )

其中,

  • V ( G ) 表示图 G 中顶点的有限非空集;
  • E ( G ) 表示图 G 中顶点之间的关系(边)的集合。

| V | 表示图 G 中顶点的个数,也称图 G 的阶。

| E | 表示图 G 中边的条数。

图

V = A , B , C , D , E , | V | = 5

E = ( A , B ) , ( A , C ) , ( A , E ) , ( B , C ) , ( C , D ) , ( C , E ) , | E | = 6

线性表、树都可以为空,但图不能为空。