Grafteori: Forskelle mellem versioner
Content deleted Content added
→Definitioner: orienteret -> rettet. (Ikke alle rettede grafer er orienterede.) |
m →Definitioner: tilføj »hjørne« og »punkt« som synonym for »knude« |
||
Linje 10:
== Definitioner ==
En '''graf''' eller '''urettet graf''' ''G'' er et par (''V'', ''E'') bestående af
* en [[mængde]] ''V'' af ''knuder'', (også kaldt ''hjørner'' eller ''punkter'').
* en mængde ''E'' ⊆ ''V''<sup>(2)</sup> af uordnede par af knuder i ''V'' kaldet ''kanter''.
Læg mærke til, at denne definition ikke tillader ''løkker'' (kanter fra en knude til sig selv) eller ''dobbeltkanter'' (2 eller flere kanter mellem de samme to knuder). En sådan graf kaldes sommetider for en '''simpel graf'''. En graf med løkker og dobbeltkanter kaldes sommetider en '''pseudograf'''.
| |||