Du kanske ocksĺ
vill läsa om
graf

En graf G är ett par (V,E) där V är en mängd av hörn (även kallade noder eller punkter) och E ⊆ V × V en mängd av kanter (även kallade bågar), där man normalt använder uv för att beteckna en kant (u,v) ∈ E. I en ändlig graf är E och V ändliga. För ändliga grafer så är grafens ordning antalet hörn och grafens storlek antalet kanter. Om det för varje kant uv &is...