Graph (mathematics)

Graf G = (U, H), kde:

• U je konečná množina uzlů (vrcholů)
• H je konečná množina hran, H ⊆ {{u, v}¹⁾ | u, v ∈ U ∧ u ≠ v}

Ohodnocený graf má u hran přiřazenou jejich váhu.

Úplný graf je, když je každý uzel spojený s každým. |H| = n(n − 1) / 2.

Stupeň uzlu je počet hran které z něj vycázejí.

Suma stupňů všech uzlů je 2|H|²⁾.