Loading AI tools
połączenie między dwoma wierzchołkami w grafie Z Wikipedii, wolnej encyklopedii
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.
Ten artykuł od 2024-05 wymaga zweryfikowania podanych informacji. |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.