Kaari (graafiteoria)

Kohteesta Wikipedia
Siirry navigaatioon Siirry hakuun

Kaari eli väli on graafiteoriassa verkon osa, joka yhdistää kaksi solmua. Kaari voi olla joko suunnattu tai suuntaamaton. Tällä ominaisuudella on suuri merkitys graafien luokittelussa.

Suuntaamaton kaari[muokkaa | muokkaa wikitekstiä]

Määritelmä

Suuntaamaton kaari yhdistää solmut a ja b siten, että kummastakin solmusta pääsee toiseen solmuun.

Merkintä

e = {a, b}

Graafinen esitys

Suuntaamaton kaari

Suunnattu kaari[muokkaa | muokkaa wikitekstiä]

Määritelmä

Suunnattu kaari yhdistää solmut a ja b siten, että a:sta voidaan kulkea b:hen mutta b:stä ei a:han.

Merkintä

e = (a, b)

Graafinen esitys

Suunnattu kaari

Kirjallisuutta[muokkaa | muokkaa wikitekstiä]

  • Ruohonen, Keijo: Graafiteoria. Opintomoniste 136. Tampere: TTKK, 1990. ISBN 951-721-530-4.