Raadseltje onmogelijk?

[Faisalovic]

Elk huis van op de tekening hierboven moet electriciteit/water en gas ontvangen.
Dit doe je door lijnen te trekken vanaf elke bron naar elk huis. De lijnen mogen elkaar echter niet kruisen.
Kan iemand dmv. een formule aangeven of dit raadseltje daadwerkelijk mogelijk is (of juist niet)?

[ Voor 3% gewijzigd door Faisalovic op 15-02-2005 15:34 ]

[tombola]

Google leert mij dat dit onmogelijk is in een 2d omgeving.
Ik heb alleen de eerste link even door gebladerd, maar misschien heb je er wat aan.

[siggy]

Als je de lijntjes om de huizen tekent, dan mag dat toch geen probleem zijn

/edit/
In de zin van, bijna rondom het papier, onderlangs, etc...

offtopic:
Of zeg ik nou iets heel stoms?

[ Voor 56% gewijzigd door siggy op 15-02-2005 16:48 ]

[NitroX infinity]

Je houdt altijd 1 lijn over die je nog moet verbinden, 't is gewoon onmogelijk.

[sdomburg]

siggy schreef op dinsdag 15 februari 2005 @ 16:47:
Als je de lijntjes om de huizen tekent, dan mag dat toch geen probleem zijn

/edit/
In de zin van, bijna rondom het papier, onderlangs, etc...

offtopic:
Of zeg ik nou iets heel stoms?

Probeer het eens voordat je maar wat roept. Het kan niet.

[daniel_ev]

Áls je buitenom mag is het inderdaad niet moeilijk nee. Maar ik kan me niet voorstellen dat dat mag, dat zou wel erg makkelijk zijn

edit:
dus toch iets moeilijker dan ik dacht: vergeten water naar het derde huis te sturen

[ Voor 19% gewijzigd door daniel_ev op 15-02-2005 17:03 ]

[Rataplan]

zoeken > [search=raadsel grafentheorie].

Het is overigens prima mogelijk, maar dan moet je wel beide zijden van het papier gebruiken en een beetje creatief vouwen en dergelijke illegale kunstgrepen. Maar dan kan je het met wat proberen zelf ook wel oplossen

In het tweedimensionale vlak is dit raadsel dus inderdaad volstrekt, maar dan ook volledig, onoplosbaar.

[ Voor 6% gewijzigd door Rataplan op 15-02-2005 17:05 ]

[Kroontje]

te laat..

[ Voor 84% gewijzigd door Kroontje op 15-02-2005 17:04 ]

[BartW]

daniel_ev schreef op dinsdag 15 februari 2005 @ 17:00:
[afbeelding]

Áls je buitenom mag is het inderdaad niet moeilijk nee. Maar ik kan me niet voorstellen dat dat mag, dat zou wel erg makkelijk zijn

Hoezo kan het wel als je wel buitenom mag, volgens jouw tekening heeft huis 3 namelijk geen water.

[Brent]

Jij doet het niet helemaal goed volgens mij. Jij hebt 2 lijnen tussen gas 3 en dan komt je laatste lijntje, van water naar 3... die ken dus niet.

Er is er steeds 1 die dan niet meer kan. Klopt dat nou, of doe ik iets fout?

[ Voor 12% gewijzigd door Brent op 15-02-2005 17:06 ]

[Verwijderd]

Het is wel mogelijk, maar met een creatieve oplossing........ daar gaat het raadsel ook gewoon over.

Ik ben hem ooit op school tegen gekomen, maar kan het even niet meer vinden, meen wel dat het op te lossen was dus!!!

[TranceSetter]

Verwijderd schreef op dinsdag 15 februari 2005 @ 17:06:
Het is wel mogelijk, maar met een creatieve oplossing........ daar gaat het raadsel ook gewoon over.

Ik ben hem ooit op school tegen gekomen, maar kan het even niet meer vinden, meen wel dat het op te lossen was dus!!!

De huizen aan elkaar doorlinken?
dus alles (water, gas, en electriciteit) naar huis 1, dan naar 2 en dan naar 3.

Zal wel niet de bedoeling zijn

[Soultaker]

Er zijn echt alleen 'lamme' oplossingen te verzinnen (een lijn doorverbinden via een huisje bijvoorbeeld).

Theorethisch gezien is de tekening een volledige bipartitie graaf met drie punten (de huisjes en de bedrijven) in beide groepen, ook wel aangeduid met K_3,3. Je kunt bewijzen dat zo'n graaf niet in te bedden is in het platte vlak.

[Dentheman]

trancesetter schreef op dinsdag 15 februari 2005 @ 17:10:
[...]


De huizen aan elkaar doorlinken?
dus alles (water, gas, en electriciteit) naar huis 1, dan naar 2 en dan naar 3.

Zal wel niet de bedoeling zijn

Water, gas en licht in serie

[Opperhoof]

draadloos water naar huis 3?
impossible, kan alleen met oplossingen van bovenstaand niveua.

[daniel_ev]

Waaah ik wordt gek! Logsch, want het kan dus klaarblijkelijk ook niet. Of de grafen theorie zou nu door een Tweaker moeten worden ontkracht...

edit:
het is dus een geintje in de zin van 'o, dus je weet het niet? Nou dan leggen we die laatse leiding toch gewoon door de achtertuin,' waarop je het blaadje omdraait en via de achterkant tekent.

[ Voor 43% gewijzigd door daniel_ev op 15-02-2005 17:21 ]

[Svennos86]

en als je de lijnen mag vertakken?

lompe denkactie...

[ Voor 123% gewijzigd door Svennos86 op 15-02-2005 17:24 ]

[Confusion]

Wetenschap en levensbeschouwing is niet bedoeld voor raadsels. Zeker niet voor raadsels waarvan de uitkomst gemakkelijk met Google te vinden is en die te flauw is voor woorden.