Skip to content

Latest commit

 

History

History
9 lines (8 loc) · 309 Bytes

File metadata and controls

9 lines (8 loc) · 309 Bytes

定义

G = (V,E)

度:相关联的边的个数,对于有向图:有出度(等效于树中的度)与入度 完全图:任意两节点都通路 对于有向图,双向的话为强连通 连通分量: 无向图的极大连通子图 生成树:连通的无向图的极小连通子图