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 right|thumb|200px|Suuntaamaton kaari Suuntaamaton kaari yhdistää solmut a ja b kaksisuuntaisesti siten, että kummastakin solmusta pääsee toiseen solmuun. Sitä merkitään .
Suunnattu kaari right|thumb|200px|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
Luokka:Graafiteoria