Теоретико-множественное представление графов

Граф описывается перечислением множества вершин и дуг. Примеры описания приведены для орграфов на рис.3 и рис.4.

G₄ = (Х, А),

где Х = {х_i}, i = 1, 2, 3, 4 – множество вершин; А = {a_i }, i = 1, 2,..., 6 – множество дуг, причем А = {(х₁, х₂), (х₄, х₂), (х₂, х₄), (х₂, х₃), (х₃, х₃), (х₄, х₁)}.

Рис.3. Пример орграфа.

G₅ = (X, A),

где X = {B, C, D, E, F} – множество вершин графа, A = {a_i}, i = 1, 2,..., 5 – множество дуг графа, причем a₁ = (F, B), a₂ = (B, E), a₃ = (F, D), a₄ = (E, C), a₅ = (C, D).

Рис.4. Пример орграфа.