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

Komplet graf

Indeks 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.

Indholdsfortegnelse

  1. 1 forhold: Grafteori.

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 Komplet graf og Grafteori