DANIELS MATTE
Upptäck matten från en ny vinkel
​
Grafteori
Vad är en graf?
En graf kan betyda en funktionsgraf, alltså hur en funktion ser ut ritad i ett koordinatsystem. Men begreppet graf har även en annan betydelse. Det är ett så stort ämne att studiet av grafer har eget område inom den diskreta matematiken, den så kallade grafteorin.
En graf är en figur av hörn sammanbundna med kanter. Det finns många exempel på det, en tunnelbanekarta, kemistens strukturformler och en ingenjörs kopplingsschema.
Det här är en graf med 5 punkter och 8 kanter. Man kan bara gå från en kant till en kant i hörnen, två kanter som skär varandra har ingen förbindelse med varandra.
En väg passerar inte samma kant mer än en gång och är inte sluten.
En krets passerar inte samma kant mer än en gång och är sluten.
En Eulerkrets är en krets där alla kanter måste passeras.
En stig passerar inte samma kant eller samma hörn mer än en gång och är inte sluten.
En cykel passerar inte samma kant eller samma hörn mer än en gång och är sluten.
© 2015 DANIELS MATTE. Alla rättigheter förbehålls.
Webbansvarig: Daniel Eriksson. Text: Daniel Eriksson. Filmer och bilder: Daniel Eriksson.