——————————————————————————————————————————————————————
image.png
image.png
image.png
image.png
image.png
C2n 2C2n
image.png弧:带箭头的边
image.png边/弧上有值的图。
——————————————————————————————————————————————————————
image.png
——————————————————————————————————————————————————————
image.png
image.png
——————————————————————————————————————————————————————
image.png
image.png
——————————————————————————————————————————————————————
image.png
image.png
image.png
image.png
——————————————————————————————————————————————————————
image.png
image.png
image.png
——————————————————————————————————————————————————————

图的词条:

有向、无向
完全、不完全
稠密、稀疏
带权、不带权
(强)连通、非(强)连通
子图
极大、极小
——————————————————————————————————————————————————————

——————————————————————————————————————————————————————
image.png
image.png

关系词条:

点与点:邻接、
点与边:关联、
——————————————————————————————————————————————————————

——————————————————————————————————————————————————————
image.png
image.png
image.png
——————————————————————————————————————————————————————

——————————————————————————————————————————————————————
image.png
image.png
image.png

路径词条

回路(环)、普通
简单、非简单
——————————————————————————————————————————————————————