Versionen fra 12. jul. 2010, 09:04 redigér Glenn (diskussion \| bidrag) Administratorer 128.684 edits +{{Harflertydig2\|Punkt (flertydig)}} ← Gå til forrige forskel		Versionen fra 7. nov. 2010, 11:55 redigér fjern redigering Xqbot (diskussion \| bidrag) Udvidede bekræftede brugere 137.067 edits m robot Ændrer: tl:Teoriya ng talangguhit; kosmetiske ændringer Gå til næste forskel →
Linje 28: * [[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~~disjunkte]]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, Linje 51: {{Commonskat\|Graph theory}} {{Link FA\|nl}}▼ [[Kategori:Grafteori\|*]] ▲{{Link FA\|nl}} [[an:Teoría de grafos]] Line 98 ⟶ 99: [[sv:Grafteori]] [[th:ทฤษฎีกราฟ]] [[tl:~~Teoriyang~~Teoriya ng talangguhit]] [[tr:Çizge Kuramı]] [[uk:Теорія графів]]

Grafteori: Forskelle mellem versioner