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
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Marjeta
-
(V.I.P) 32277 points - 100% positive feedback
