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 

Luokka:Graafiteoria