Reklama

droga

(sciezka, path)

ciag wierzcholków w grafie wystepujacych miedzy dwoma zadanymi wierzcholkami. D l u- g o s c d r o g i jest liczba krawedzi (luków) grafu, rozpatrywanych jako pary sasiednich wierzcholków w drodze. Zob. tez nastepnik, poprzednik.

Reklama

Podobne hasła:

  • DROGA, Jeśli przyśni ci się...
  • DROGA, Pochodzenia starosłowiańskiego,...
  • DROGA, SYNONIM: szosa, aleja,...

Encyklopedia Internautica
Reklama
Reklama
Reklama