Logo
Unionpedia
Meddelelse
Nu på Google Play
Ny! Hent Unionpedia på din Android™ enhed!
Installer
Hurtigere adgang end browser!
 

Grafteori

Indeks Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

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 »

Omdirigeringer her:

Graf (grafteori), Knude (graf), Node (knudepunkt).

UdgåendeIndgående
Hej! Vi er på Facebook nu! »