Krawędź grafu

Ten artykuł od 2024-05 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, 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ć z sobą jeden wierzchołek (traktowany jako jej dwa końce) i jest wówczas nazywana pętlą. Krawędź skierowaną, czyli będącą parą uporządkowaną wierzchołków, nazywamy łukiem. Ponadto krawędziom mogą być przypisane wartości – wagi, mówimy wtedy o grafie ważonym.

• Krawędź wielościanu