Resultat af søgningen: grafteori
Viser resultaterne 1 til 11 ud af 24 resultater
Grafteori er studiet af grafer og
problemer der kan reduceres til grafer og er i dette sammenhæng både et
område indenfor diskret matematik og et vigtigt
hjælpemiddel i datalogien, hvor den kan bruges til at
løse mange opgaver så som skemalægning,..
Indenfor
grafteori er
antallet af kanter med v som endeknude, altså antallet af kanter der
direkte er forbundet med knuden v, kaldes
valensen af v og det betegnes δ v ( δ er et
lille græsk delta). See også
Valens indenfor kemi Kategori:
Grafteori..
En graf kaldes for en vægtet graf,
hvis hver
kant i grafen har en tilknyttet vægt; dvs. en værdi som typisk er et tal. Afhængig af hvad grafen modellere, kan
disse kant
vægte repræsenter forskellige
ting. Det kan f.eks. være
afstand, tid, hastighe..
En delgraf T af en
graf G, hvor T forbinder alle knuderne i
grafen G således at der højst findes en vej mellem to forskellige knuder, kaldes for et
udspændende træ. Delgrafen T er sammenhængende og acyklisk (kredsløs), derfor er T pr. definition et..
I
grafteori kaldes en kreds som
indeholder alle punkter i en graf for en Hamiltonkreds. Opkaldt efter Sir William Hamilton. Se
også Euler-tur
Kategorier: Påbegyndte artikler om matematik |
Grafteori..
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. Kategori:
Grafteori Skjult kategori: Artikelstump..
Diskret matematik er studiet af strukturer, der er fundamentalt adskilte i den forstand at de ikke
kræver et begreb om kontinuitet. Objekter der bliver studeret er eksempelvis tællelige
mængder såsom heltal.
Diskret matematik er blevet populær i de..
Anvendt matematik er matematik
anvendt på andre fagområder,
såsom bioinformatik, computervidenskab, ingeniørkunst, kryptografi, landmåling, økonomi m.fl. Det sættes
ofte i modsætning til teoretisk eller "ren" matematik, omend der er ikke en klar
grænse m..
En sti har flere betydninger: Sti (aflukke) Sti (
grafteori) Sti (katalog) Sti (vej) Dette er en artikel med en flertydig
titel Det vil sige en artikel, der alt efter betydning henviser til andre artikler med det egentlige indhold. Hvis du fulgte en henvi..
En tur i en graf kaldes en Euler-tur hvis den
omfatter samtlige kanter i grafen. (Kanterne i en tur er indbyrdes forskellige.) En graf
hvori der findes en lukket Euler-tur kaldes en Euler-graf. Begrebet Euler-tur er knyttet til Leonhard Euler, som efter..
Bil & Båd
