In der
Graphentheorie bezeichnet eine
Kante einen Teil eines
Graphen. Eine Kante gibt an, ob zwei
Knoten miteinander in Beziehung stehen, bzw., ob sie in der bildlichen Darstellung des Graphen verbunden sind. In einem
gerichteten Graphen ist eine Kante ein
geordnetes Paar von Knoten, in einem ungerichteten Graphen ist eine Kante eine
Menge zweier Knoten. Zwei Knoten die durch eine Kante verbunden sind heißen
benachbart oder adjazent.