Indholdsfortegnelse
17 relationer: Datalogi, Disjunkt (matematik), Diskret matematik, Graf (diskret matematik), Hamiltonkreds, Kaliningrad, Königsbergs syv broer, Kirchhoffs træsætning, Komplet graf, Leonhard Euler, Maksimal knudevalens, Mængde, Operationsanalyse, Pregolja, Todelt graf, Traveling salesman problem, Træ (datastruktur).
Datalogi
Datalogi er læren om data og behandling af data – især vha.
Disjunkt (matematik)
To disjunkte mængder Ordet disjunkt kommer af det latinske disiunctus, som betyder "adskilt".
Se Grafteori og Disjunkt (matematik)
Diskret matematik
Diskret matematik er studiet af strukturer, der er fundamentalt adskilte i den forstand at de ikke kræver et begreb om kontinuitet.
Se Grafteori og Diskret matematik
Graf (diskret matematik)
En graf med seks knuder og syv kanter. I matematikken, og mere specifikt i diskret matematik og grafteori, er en graf en struktur, der består af en mængde objekter og et relationsbegreb mellem par af objekter.
Se Grafteori og Graf (diskret matematik)
Hamiltonkreds
En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.
Kaliningrad
| Kaliningrad er en russisk havneby ved Østersøen. | Kaliningrad (Калининград), indtil 1946 kendt som Königsberg (Königsberg; Karaliaučius; Królewiec; Кёнигсберг), er en storby i Rusland.
Königsbergs syv broer
Kort over Königsberg på Eulers tid. Floden Pregel og de syv broer er markerede. Königsbergs syv broer eller Königsbergs broproblem er et berømt matematisk problem, som er inspireret af virkeligheden.
Se Grafteori og Königsbergs syv broer
Kirchhoffs træsætning
Kirchhoffs træsætning - (Kirchhoff's theorem) - der er opkaldt efter Gustav Kirchhoff, er en meget anvendt sætning indenfor det matematiske område grafteori.
Se Grafteori og Kirchhoffs træsætning
Komplet graf
En Komplet Graf er et begreb inden for grafteorien og betegner en simpel graf, hvor alle par af knuder er forbundet med én kant.
Leonhard Euler
Leonhard Euler (født 15. april 1707 i Basel, Schweiz, død 18. september 1783 i Sankt Petersborg, Rusland) var en schweizisk matematiker og fysiker.
Se Grafteori og Leonhard Euler
Maksimal knudevalens
Alle knuderne i en graf G.
Se Grafteori og Maksimal knudevalens
Mængde
En mængde er en samling af objekter eller elementer, hvor den orden, de optræder i, ikke tillægges en betydning.
Operationsanalyse
Operationsanalyse er en matematisk tilgang til løsning af mangeartede komplekse problemstillinger, f.eks.
Se Grafteori og Operationsanalyse
Pregolja
Pregolja (Преголя,; Pregel; Prieglius; Pregoła) er en flod i den russiske eksklave Kaliningrad oblast.
Todelt graf
En todelt graf En todelt graf betegner i grafteori en graf, hvori mængden af punkter kan deles i to disjunkte mængder, således at enhver kant har et endepunkt i hver mængde.
Traveling salesman problem
En salgsmands besøg i polske byer Travelling Salesman problemet (TSP) er et kendt problem i kombinatorisk optimering.
Se Grafteori og Traveling salesman problem
Træ (datastruktur)
Balanceret træ med 4 niveauerTræet som datastruktur bruges i mange sammenhænge.
Se Grafteori og Træ (datastruktur)
Også kendt som Graf (grafteori), Knude (graf), Node (knudepunkt).