Wikipedia

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

Selaa historiaa interaktiivisesti
[katsottu versio][katsottu versio]
← Vanhempi muutos
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
kaari-sanaa käytetty alla
siistitty
 
Rivi 1:
'''Kaari''' eli kaari, ''linkki'', ''viiva ''<ref name=ruohonen_1990/>, ''väli'', ''nuoli'' elitai ''särmä'' ({{k-en|link, edge, line}}) on [[graafiteoria]]ssa [[graafi|verkon]] osa, joka yhdistää kaksi [[solmu (verkko)|solmua]] tai pistettä <ref name=ruohonen_1990/> toisiinsa. LinkkiKaari voi olla joko ''suunnattu'' tai ''suuntaamaton'', jolla on merkitystä [[graafi]]engraafien soveltamisessa.<ref name=ruohonen_1990/>
 
== Suuntaamaton kaari ==
[[Kuva:Kaari suuntaamaton graafiteoria.png|noneright|thumb|200px|Suuntaamaton kaari]]▼
 
''Suuntaamaton'' kaari yhdistää solmut a ja b kaksisuuntaisesti siten, että kummastakin solmusta pääsee toiseen solmuun. Sitä merkitään <math>e = \{a, b\}</math>.▼
'''Määritelmä'''
 
▲Suuntaamaton kaari yhdistää solmut a ja b siten, että kummastakin solmusta pääsee toiseen solmuun.
 
'''Merkintä'''
 
e = {a, b}
 
'''Graafinen esitys'''
 
▲[[Kuva:Kaari suuntaamaton graafiteoria.png|none|thumb|200px|Suuntaamaton kaari]]
 
==Suunnattu kaari==
[[Kuva:Kaari suunnattu graafiteoria.png|noneright|thumb|200px|Suunnattu kaari]]▼
 
''Suunnattu'' kaari yhdistää solmutsolmun a jasolmuun b yksisuuntaisesti siten, että a:sta voidaan kulkea b:hen, muttamuttei b:stä ei a:han. Sitä merkitään <math>e = (a, b)</math>.▼
'''Määritelmä'''
 
▲Suunnattu kaari yhdistää solmut a ja b siten, että a:sta voidaan kulkea b:hen mutta b:stä ei a:han.
 
'''Merkintä'''
 
e = (a, b)
 
'''Graafinen esitys'''
 
▲[[Kuva:Kaari suunnattu graafiteoria.png|none|thumb|200px|Suunnattu kaari]]
 
== Lähteet ==
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Kaari_(graafiteoria)”