Feladat: C.106 Korcsoport: 16-17 Nehézségi fok: könnyű
Füzet: 1987/december, 457. oldal  PDF  |  MathML 
Témakör(ök): Fagráfok, erdők, faváz, Reguláris gráfok, C gyakorlat
Hivatkozás(ok):Feladatok: 1987/május: C.106

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.

Ha minden gép 5 másikkal lenne összekötve, akkor az összekötő huzalok számának kétszerese 19875=9935, vagyis páratlan szám lenne, ami nem lehet. Tehát nem lehet megvalósítani a kívánt hálózatot.