Formule 4 punten

Wij hebben een praktische opdracht op school om te maken, nu zijn wij echter op een probleem gestuit.

Het probleem is dat wij alle mogelijke grafen moeten tekenen met 4 punten. Deze lijnen mogen alle kanten op en het maakt niet uit als je ze omdraait, eigenlijk dus een graaf met 4 punten, bijvoorbeeld A,B,C en D

Tussen die letters mogen dus alle lijnen lopen, zolang ze maar niet over elkaar heen lopen, gekruist mag daarentegen weer wel.

Is er een goede formule voor dit soort grafen, of heeft zo'n specifieke graaf een speciale naam? Ik heb tot nu toe 28 grafen kunnen tekenen, maar kom niet tot meerdere.

Bas
Leerling bovenbouw havo-vwo - dinsdag 5 maart 2013

Antwoord

Ik geloof dat deze vraag meer vragen oproept dan ik kan beantwoorden. Over welk soort grafen heb je 't hier precies? Mogen er meerdere lijnen lopen tussen punten? Zo ja, dan ben je nog wel even bezig. Mogen er ook lijnen lopen van een punt naar zichzelf? In één richting? Of mag het ook in twee richtingen? Wat is het verschil tussen 'over elkaar heen lopen' en 'kruizen?

In dit geval klopt de uitspraak wel dat slordig gefomuleerde vraagstellingen oneindig veel oplossingen geven...

Ik denk dat je de vraag duidelijker moet formuleren! Of staat de opdracht 'ergens' online? Dan kunnen we 's mee genieten...

zaterdag 9 maart 2013

©2001-2024 WisFaq