Grafteori: Forskelle mellem versioner
Content deleted Content added
SieBot (diskussion | bidrag) m robot Tilføjer: eu:Grafo-teoria |
SuneJ (diskussion | bidrag) m typo |
||
Linje 1:
[[Billede:6n-graf.png|frame|right|Graf med 6 knuder (punkter) og 7 kanter]]
'''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 [[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
En ''graf'' kan i dette 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.
| |||