5600235740

Spójność

►    Istnieje możliwość połączenia dwóch grafów, jeżeli oznaczy się pierwszy graf jako Gi natomiast drugi jako G2 i założy się, że zbiory ich wierzchołków są rozłączne to można wówczas przedstawić graf, którego wierzchołki i krawędzie będą wierzchołkami i krawędziami z obu grafów.

►    Graf jest spójny, gdy nie można go przedstawić w postaci sumy grafów (w przeciwnym razie jest niespójny).