Ero sivun ”Graafi” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p Botti lisäsi: eu:Grafo |
pari kuvaa lisää commonsista |
||
Rivi 12:
== Luokittelu ==
[[Tiedosto:Directed acyclic graph.png|right|thumb|Kuva suunnatusta graafista, jossa on 8 solmua ja 9 kaarta.]][[Tiedosto:Undirected graph.svg|right|thumb|Kuva suuntaamattomasta graafista, jossa on 4 solmua ja 4 kaarta.]]
Graafeja voidaan jaotella eri luokkiin sen mukaan, mitä ominaisuuksia niillä on. Jos esimerkiksi
graafin jokaista solmuparia (a, b) yhdistävästä kaaresta seuraa aina, että myös solmujen (b, a) välillä on kaari, sanotaan, että graafi on ''suuntaamaton''. Vastaavasti jos mistä hyvänsä solmusta päästään mihin tahansa toiseen solmuun kulkemalla riittävän monen solmun ja kaaren kautta, graafi on ''kytketty''. Painotetussa graafissa jokaisella kaarella on kerroin. Jos jokaisesta solmusta pääsee jokaiseen toiseen solmuun vain yhtä reittiä, eli graafissa ei ole syklejä, sitä kutsutaan [[puu (graafiteoria)|puu]]ksi.
| |||