Feladat: B.4234 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2010/január, 35. oldal  PDF file
Témakör(ök): Feladat, Gráfelmélet
Hivatkozás(ok):Feladatok megoldásai: 2010/október: B.4234

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy k elemű ABC-ből képezzük az összes olyan n hosszúságú szót, amely csupa különböző betűből áll. Két ilyen szót összekötünk egy éllel, ha csak egyetlenegy helyen különböznek. Az így kapott gráfban mekkora az átmérő?