dendryt 3

rzeczownikdomena: myślenierejestr: specj.
Słowosieć [ver.5.0]
PolskiPolski
Definicja

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

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

Projekt współfinansowany ze środków europejskich

FENG