Kaari (graafiteoria)

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.

[muokkaa] Suuntaamaton kaari

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

[muokkaa] Suunnattu kaari

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