Indholdsfortegnelse
5 relationer: Funktion (matematik), Grafteori, Knudefarvning, Maksimal knudevalens, Naturligt tal.
Funktion (matematik)
En funktion eller afbildning er i matematisk forstand et redskab, der beskriver sammenhængen mellem en såkaldt uafhængig variabel og en anden, såkaldt afhængig variabel.
Se Kantfarvning og Funktion (matematik)
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.
Knudefarvning
Knudefarvning af en graf drejer sig om tildeling af farver til grafens knuder, på en sådan måde, at vilkårlige to kantforbundne knuder har forskellige farver – dette kaldes en egentlig knudefarvning.
Se Kantfarvning og Knudefarvning
Maksimal knudevalens
Alle knuderne i en graf G.
Se Kantfarvning og Maksimal knudevalens
Naturligt tal
I matematikken er et naturligt tal enten et positivt heltal (1, 2, 3,...) eller et ikke-negativt heltal (0, 1, 2,...). Den første definition benyttes ofte af talteoretikere, mens den anden ofte benyttes af mængdeteoretikere, logikere og dataloger.