Grafer och visualiseringar
Utforska diskret matematik visuellt med interaktiva grafer och diagram. Perfekt för att förstå grafteori, nätverksstrukturer, träd och algoritmers funktion.
Grafteori
Enkla grafer
Noder och kanter
Grundläggande grafstrukturer med noder och kanter.
- Noder (vertices)
- Kanter (edges)
- Granskap och grad
Träd
Sammanhängande, acyklisk graf
Träd är viktiga strukturer inom diskret matematik och datavetenskap.
- Rot, grenar och löv
- Binära träd
- Spanning trees
Planära grafer
Specialtyper av grafer
Olika specialtyper av grafer och deras egenskaper.
- Kompletta grafer
- Cykliska grafer
- Bipartita grafer
Algoritmer och nätverksflöden
Kortaste vägar
Algoritmer för vägfinding
Algoritmer för att hitta kortaste väg mellan noder i grafer.
- Dijkstras algoritm
- Floyd-Warshall
- Bellman-Ford algoritm
Spanning tree
Minimala sammanhängande träd
Spanning tree och algoritmer för att hitta dem.
- Kruskals algoritm
- Prims algoritm
- Minimala spanning tree
Vägar och sammanhang
Grafanalys och topologi
Analys av vägar och sammanhang i grafstrukturer.
- Eulervagar och cykler
- Hamiltonska vägar
- Sammanhängande komponenter