| Feladat: | Gy.2174 | Korcsoport: 14-15 | Nehézségi fok: átlagos |
| Füzet: | 1984/november, 385. oldal |  PDF | MathML |
|
| Témakör(ök): | Euler-gráfok (unikurzalitás), Gyakorlat | ||
| Hivatkozás(ok): | Feladatok: 1984/február: Gy.2174 | ||
|
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. A rács létrehozásához legalább cérnára van szükség. Nekünk pontosan ennyi áll rendelkezésünkre, így minden vonalon csak egy szál cérna haladhat át. Ebből következik, hogy az 1. ábrán bejelölt rácspont mindegyikébe egy vagy három szálvégnek kell kerülnie.  Így az a) esetben a négyzetrács nem készíthető el, hiszen csak szálvég áll rendelkezésünkre. A b) esetben viszont létezik megoldás, egy lehetőség a 2. ábrán látható.  Megjegyzés. A megoldás nem feltétlenül szimmetrikus, egy ilyen esetet mutat a 3. ábra.  |