Ero sivun ”Kaari (graafiteoria)” versioiden välillä

'''Kaari''' eli viiva eli väli eli nuoli eli särmälinkki ({{k-en|edge, line, link}}) on graafiteoriassaverkkoteoriassa verkon osa, joka yhdistää kaksi [[solmu (verkko)|solmua]]. Kaari voi olla joko ''suunnattu'' tai ''suuntaamaton''. Tällä ominaisuudella on suuri merkitys graafien luokittelussa.