| Feladat: | B.4234 | Korcsoport: 16-17 | Nehézségi fok: nehéz | |
| Füzet: | 2010/január, 35. oldal |  PDF | MathML |
||
| 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 elemű ABC-ből képezzük az összes olyan 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ő? |