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
- Ordklass: noun
- Bransch/domän: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Skapad av
- Marjeta
-
(V.I.P) 32277 points - 100% positive feedback
