Grafteori: Forskelle mellem versioner
Content deleted Content added
Glenn (diskussion | bidrag) +Harflertydig2 |
Glenn (diskussion | bidrag) wiki |
||
Linje 6:
'''Grafteori''' er studiet af grafer og problemer, der kan reduceres til grafer, og er i denne sammenhæng både et område inden for [[diskret matematik]] og et vigtigt hjælpemiddel i [[datalogi]]en, 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]]. Desuden er grafer af stor betydning inden for [[kompleksitetsteori]]en.
En ''graf'' kan i denne sammenhæng illustreres ved et diagram bestående af et antal '''punkter''' ('''knuder''') forbundet med et antal '''kanter'''. Hver kant illustreres som et linjestykke (eller kurvestykke) med knuder som sine to endepunkter.
== Definitioner ==
| |||