——————————————————————————————————————————————————————
C2n 2C2n
弧:带箭头的边
边/弧上有值的图。
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
图的词条:
有向、无向
完全、不完全
稠密、稀疏
带权、不带权
(强)连通、非(强)连通
子图
极大、极小
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
关系词条:
点与点:邻接、
点与边:关联、
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
——————————————————————————————————————————————————————
路径词条
回路(环)、普通
简单、非简单
——————————————————————————————————————————————————————