Neorientovaný graf

Technology

12 hours ago

Author

Neorientovaný graf o 5 uzlech

Neorientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou dvouprvkové množiny. Oproti tomu hrany orientovaného grafu jsou uspořádané dvojice. +more Hrany neorientovaného grafu nemají danou orientaci. Tudíž výrazy (x, y) a (y, x) označují stejnou hranu.

Formálně je neorientovaný graf uspořádaná trojice G = . Prvky množiny H jsou hranami grafu. +more Prvky množiny U jsou uzly grafu. Zobrazení \rho je incidencí grafu G. Incidence \rho přiřazuje hranu ke dvojici uzlů.