Grafu teorija

Vikipēdijas raksts
Pārlēkt uz: navigācija, meklēt
Neorientēts grafs ar sešām virsotnēm un septiņiem lokiem

Grafu teorija ir diskrētās matemātikas nozare, kurā pēta grafu kombinatoriskās un topoloģiskās īpašības. Ar grafu teorijas elementiem var tikt risinātas zinātniskas un tehniskas problēmas. Nozares attīstībā lielu devumu ieguldīja lietojums elektrotehnikā un ģeogrāfisko karšu izstrādāšanā.

Leonards Eilers 1736. gadā formulēja matemātiski pirmo grafu teorijas uzdevumu (par Kēninsbergas tiltiem). Latvijā ar grafu teorijas pētīšanu sāka nodarboties 1960. gados.[1]

Atsauces[labot šo sadaļu | labot pirmkodu]

  1. Latvijas enciklopēdija. 2. sējums. Rīga: Valērija Belokoņa izdevniecība. 2003.  626. lpp. ISBN 9984-9482-2-6.

Ārējās saites[labot šo sadaļu | labot pirmkodu]