Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Vægt (grafteori)

Indeks Vægt (grafteori)

En graf kaldes for en vægtet graf, hvis hver kant i grafen har en tilknyttet vægt; dvs.

Indholdsfortegnelse

  1. 2 relationer: Grafteori, Tal.

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.

Se Vægt (grafteori) og Grafteori

Tal

Tal er et abstrakt begreb, der bruges til at angive mængde.

Se Vægt (grafteori) og Tal

Også kendt som Vægtet graf.