Kaari (graafiteoria)
kahden solmun välinen yhteys graafissa
Kaari eli linkki, viiva[1], väli, nuoli tai särmä (engl. link, edge, line) on graafiteoriassa verkon osa, joka yhdistää kaksi solmua tai pistettä [1] toisiinsa. Kaari voi olla joko suunnattu tai suuntaamaton, jolla on merkitystä graafien soveltamisessa.[1]
Suuntaamaton kaari
muokkaa
Suuntaamaton kaari yhdistää solmut a ja b kaksisuuntaisesti siten, että kummastakin solmusta pääsee toiseen solmuun. Sitä merkitään .
Suunnattu kaari
muokkaa
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
muokkaa- ↑ a b c Ruohonen, Keijo: Graafiteoria. Tampere: TTKK, 1990. ISBN 951-721-530-4 Teoksen verkkoversio (PDF) Viitattu 30.9.2021.