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.
Ny!!: Grafteori og Datalogi · Se mere »
Disjunkt (matematik)
To disjunkte mængder Ordet disjunkt kommer af det latinske disiunctus, som betyder "adskilt".
Ny!!: Grafteori og Disjunkt (matematik) · Se mere »
Diskret matematik
Diskret matematik er studiet af strukturer, der er fundamentalt adskilte i den forstand at de ikke kræver et begreb om kontinuitet.
Ny!!: Grafteori og Diskret matematik · Se mere »
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.
Ny!!: Grafteori og Graf (diskret matematik) · Se mere »
Hamiltonkreds
En Hamiltonkreds I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.
Ny!!: Grafteori og Hamiltonkreds · Se mere »
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.
Ny!!: Grafteori og Kaliningrad · Se mere »
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.
Ny!!: Grafteori og Königsbergs syv broer · Se mere »
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.
Ny!!: Grafteori og Kirchhoffs træsætning · Se mere »
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.
Ny!!: Grafteori og Komplet graf · Se mere »
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.
Ny!!: Grafteori og Leonhard Euler · Se mere »
Maksimal knudevalens
Alle knuderne i en graf G.
Ny!!: Grafteori og Maksimal knudevalens · Se mere »
Mængde
En mængde er en samling af objekter eller elementer, hvor den orden, de optræder i, ikke tillægges en betydning.
Ny!!: Grafteori og Mængde · Se mere »
Operationsanalyse
Operationsanalyse er en matematisk tilgang til løsning af mangeartede komplekse problemstillinger, f.eks.
Ny!!: Grafteori og Operationsanalyse · Se mere »
Pregolja
Pregolja (Преголя,; Pregel; Prieglius; Pregoła) er en flod i den russiske eksklave Kaliningrad oblast.
Ny!!: Grafteori og Pregolja · Se mere »
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.
Ny!!: Grafteori og Todelt graf · Se mere »
Traveling salesman problem
En salgsmands besøg i polske byer Travelling Salesman problemet (TSP) er et kendt problem i kombinatorisk optimering.
Ny!!: Grafteori og Traveling salesman problem · Se mere »
Træ (datastruktur)
Balanceret træ med 4 niveauerTræet som datastruktur bruges i mange sammenhænge.
Ny!!: Grafteori og Træ (datastruktur) · Se mere »