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
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Marjeta
- 100% positive feedback