Kaari (graafiteoria)
Wikipedia
Kaari on graafiteoriassa verkon osa, joka yhdistää kaksi solmua. Kaari voi olla joko suunnattu tai suuntaamaton. Tällä ominaisuudella on tärkeä 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
[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