Kaari (graafiteoria)

Kaari eli linkki, viiva, väli, nuoli tai särmä () 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 yhdistää solmut a ja b kaksisuuntaisesti siten, että kummastakin solmusta pääsee toiseen solmuun. Sitä merkitään .

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 .

Lähteet 

Graafiteoria