dendryt 3

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

drzewo spinające (rozpinające) spójnego grafu (G), które jest podgrafem tego grafu i zawiera wszystkie jego wierzchołki.

  • 1.Zadanie polega na wyznaczeniu dendrytu dróg najkrótszych.
  • 2.Każdy graf spójny ma dendryt.

Project co-funded by European funds

FENG