krawędź 2

noundomain: thinkingregister: specj.
Słowosieć [ver.5.0]
PolishPolish
Definition

para sąsiednich wierzchołków grafu; w reprezentacji graficznej: linia łącząca te wierzchołki.

  • 1.Każdy z wierzchołków grafu może być, zależnie od liczby i rozmieszczenia wierzchołków, połączony kilkoma krawędziami.
  • 2.Na graf zawsze składają się dwa zbiory – zbiór wierzchołków i zbiór krawędzi.
  • 3.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ź - uporządkowana para wierzchołków ze zbioru wszystkich wierzchołków grafu.

Project co-funded by European funds

FENG