Krawędź
Z Wikipedii
Krawędź wielościanu to odcinek łączący dwa jego wierzchołki, będący równocześnie wspólnym bokiem (brzegiem) co najmniej dwu jego ścian.
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków, czyli takich, które są ze sobą połączone (sąsiednie). W reprezentacji graficznej jest to linia łącząca te wierzchołki. W szczególności krawędź może łączyć dwa te same wierzchołki i jest wówczas nazywana pętlą. Krawędź skierowaną, czyli będącą parą uporządkowanych wierzchołków, nazywamy łukiem.