Kaari (graafiteoria)

Kaari eli linkki, viiva, väli, nuoli tai särmä (Malline:K-en) on graafiteoriassa verkon osa, joka yhdistää kaksi solmua tai pistettä toisiinsa. Kaari voi olla joko suunnattu tai suuntaamaton, jolla on merkitystä graafien soveltamisessa.

Suuntaamaton kaari

Suuntaamaton kaari

Suuntaamaton kaari yhdistää solmut a ja b kaksisuuntaisesti siten, että kummastakin solmusta pääsee toiseen solmuun. Sitä merkitään $e=\{a,b\}$.

Suunnattu kaari

Suunnattu kaari

Suunnattu kaari yhdistää solmun a solmuun b yksisuuntaisesti siten, että a:sta voidaan kulkea b:hen, muttei b:stä a:han. Sitä merkitään $e=(a,b)$.