Maeckes logo

<    1      2    >


有向图

有向图 G = (V, A) 是一个集和顶点之间连接的有向组成的图。

 


解释

由于方向的关系,弧被绘制为箭头。 V 中的元素称为图 G 的顶点, A 中的元素称为 G 的弧。

简单有向图

 


例1

(a, b)(b, a) 不相同。

包含 5 个顶点和 9 条弧的图

 


العربية   Deutsch   English   Español   Français   Nederlands   Русский