Kante
Aus Infostudium Wiki
Definition
Sei
ein Euler-Kreis und x ein beliebiger Knoten. Jedesmal wenn x von K besucht wird, x = vi, gibt es eine eingehende Kante (vi − 1,x) und eine ausgehende Kante (x,vi + 1). Wir nennen (vi − 1,x),(x,vi + 1) ein x-Kantenpaar. Da K ein Euler-Kreis ist, sind alle in x-Kantenpaaren vorkommenden Kanten verschieden.
Erläuterung
Warum dies "Kante" genannt wird, ist mir persönlich noch nicht so klar. Ich hätte lieber die Bezeichnung "Strecke" gewählt. Eine Kante liegt zwischen zwei Ecken und verbindet diese miteinander. Man benutzt auch das Wort inzidiert dafür.
Haben zwei verschiedene Kanten eine gemeinsame Ecke, so nennt man die Kanten benachbart oder adjazent.