Kaari (graafiteoria)

Kaari eli linkki, viiva, väli, nuoli tai särmä (engl. link, edge, line) 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)$.