Skip to content
This repository has been archived by the owner on Oct 8, 2024. It is now read-only.

Latest commit

 

History

History
41 lines (32 loc) · 964 Bytes

File metadata and controls

41 lines (32 loc) · 964 Bytes

6.1 图的基本概念

图的定义

  • 有向图
  • 无向图
  • 简单图
  • 多重图
  • 完全图 / 简单完全图
  • 子图
  • 连通、连通图和连通分量
  • 强连通图、强连通分量
  • 生成树
  • 生成森林
  • 顶点的度、入度和出度
  • 边的权和网
  • 稠密图、稀疏图
  • 路径、路径长度和回路
  • 简单路径、简单回路
  • 距离
  • 有向树