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
- ส่วนหนึ่งของคำพูด: noun
- อุตสาหกรรม/ขอบเขต: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
ผู้สร้าง
- Marjeta
- 100% positive feedback