概念 $G=$<$V, E$> 基本属性 度数：与结点关联的边数，环贡献两个度数；有向图中，出度与入度之和为度数； 最大度：$\Delta (G)$； 最小度：$\delta (G)$； 直径：图中两点间最大距离； 基本概念 邻接点：由一条边关联的两个结点； 自回路/环：关联于同一结点的两条边，不等于回路； 平行边：连接于同一结点的边；…