Home >  Term: vrstvený graf
vrstvený graf

Připojen graf kde "vrstvy" L 0... L k rozdělení vrcholů. Každou hranu, která má nezáporné integrální váhu, spojuje jen vrcholy v následných vrstev. Šířka je největší počet vrcholů v nějaké vrstvě, tj, MAX jsem = 0 k

0 0

Penulis

  • Marjeta
  •  (V.I.P) 32277 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.