Zeven bruggen van Koningsbergen: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
|||
Regel 20:
Variaties op het probleem komt men vaak tegen op puzzelpagina's, waarbij wordt gevraagd een figuur te tekenen zonder het potlood van het papier te nemen en zonder een lijn twee keer te tekenen. Dat is eenvoudig als men weet waar men moet beginnen: in een punt van oneven graad (als dat er is). Zijn er meer dan twee punten van oneven graad, dan is er geen oplossing.
Natuurlijk is er ook geen oplossing als de figuur niet samenhangend is. Door de kijken naar het aantal oneven punten is het zelfs mogelijk om zonder te tekenen al te zien of er een oplossing is. Het voordeel is dat bij meerdere figuren deze niet allemaal getekend hoeven te worden, wat tijdsbesparend werkt.
==De huidige staat van de bruggen==
| |||