Kaari (graafiteoria)

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 kaariMuokkaa

Suuntaamaton kaari

Suuntaamaton kaari yhdistää solmut a ja b kaksisuuntaisesti siten, että kummastakin solmusta pääsee toiseen solmuun. Sitä merkitään $e=\{a,b\}$ .

Suunnattu kaariMuokkaa

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 $e=(a,b)$ .

LähteetMuokkaa

↑ ^a ^b ^c Ruohonen, Keijo: Graafiteoria. Tampere: TTKK, 1990. ISBN 951-721-530-4. Teoksen verkkoversio (PDF) (viitattu 30.9.2021).

[ruohonen_1990-1] Ruohonen, Keijo: Graafiteoria. Tampere: TTKK, 1990. ISBN 951-721-530-4. Teoksen verkkoversio (PDF) (viitattu 30.9.2021).

[1]