Grafteori: Forskelle mellem versioner
Content deleted Content added
m robot Tilføjer: el:Θεωρία γράφων |
m Flertydige WL: disjunkt → disjunkt (matematik) |
||
Linje 27:
* [[komplet graf|komplet]], hvis ''E'' = ''V''<sup>(2)</sup>, dvs. der er kanter mellem alle knuder,
* [[sammenhængende graf|sammenhængende]], hvis der findes en sti mellem alle knuder, eller med andre ord: for alle ''v'', ''w'' ∈ ''V'' skal der findes en sti (''v''<sub>1</sub>, ''v''<sub>2</sub>, ..., ''v''<sub>''n''</sub>), så ''v'' = ''v''<sub>1</sub> og ''w'' = ''v''<sub>''n''</sub>,
* [[todelt graf|todelt]], hvis mængden af knuder ''V'' kan deles op i to [[disjunkt (matematik)|disjunkt]]e mængder X og Y, (dvs. ''V'' = ''X'' ∪ ''Y'', ''X'' ∩ ''Y'' = Ø), så alle kanter går mellem de to dele af grafen, ''e'' ⊄ ''X'' og ''e'' ⊄ ''Y'' for alle ''e'' ∈ ''E''.
* en [[plangraf]], hvis den kan indlejres i planen (tegnes på et stykke papir), så ingen kanter krydser hinanden,
* en [[skov (matematik)|skov]], hvis der ikke findes cykler i grafen, der går igennem flere end 2 knuder,
| |||