Grafteori: Forskelle mellem versioner
Content deleted Content added
m Bot: Retter overskrift og/eller fjerner unødvendig kode og/eller ensretter kildehenvisninger; kosmetiske ændringer |
m Tilføjet valens |
||
Linje 20:
En '''cykel''' eller '''kreds''' er en sti (''v''<sub>1</sub>, ''v''<sub>2</sub>, ..., ''v''<sub>''n''</sub>), så ''v''<sub>''i''</sub> ≠ ''v''<sub>''j''</sub> for ''i'' ≠ ''j'' og {''v''<sub>''n''</sub>, ''v''<sub>1</sub>} ∈ ''E''.
Antallet af kanter fra en knude, kaldes dens '''valens'''.
En graf ''G'' = (''V'', ''E'') kaldes
| |||