Grafteori Innhold Grafteoretiske begreper | Korteste vei | Minimalt spenntre | Fargelegging av grafer | Topologisk sortering | Referanser | NavigasjonsmenyGraferArkivertA note on two problems in connexion with graphsGrafer IIArkivertGNDLCCNNDLEncyclopædia Britannica
GrafteoriInformatikk matematikkinformatikkabstrakt datastrukturalgoritmermikrobrikkerLeonhard Euler1736Broene i KönigsbergPetersen-grafenmengdeisomorfeDijkstras algoritmegrådig algoritmeprioritetskøminimalt spenntrePrims algoritmegrådig algoritmegrådig algoritmeTopologisk sorteringalgoritme Grafteori Fra Wikipedia, den frie encyklopedi Hopp til navigering Hopp til søk Eksempelgrafer Petersen-grafen Planar Ikke planar K 5 Den komplette K 4 er planar fordi den kan bli tegnet på nytt uten kryssende kanter, ved å tegne en av diagonalene på utsiden. K 3,3 Grafteori er en gren i matematikk og informatikk der man studerer egenskapene til grafer. Grafer er matematiske strukturer som brukes til å lage modeller for parvise relasjoner mellom objekter. I informatikken regnes graf som en abstrakt datastruktur, en teoretisk struktur som kan implementeres på ulike måter. Studier av algoritmer som behan...