[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 136 KB, 1280x960, 1280px-3_utilities_problem_torus.svg.png [View same] [iqdb] [saucenao] [google]
12339961 No.12339961 [Reply] [Original]

Because a rectangle can be mapped to the surface of a torus, does this mean that we can solve the three utilities problem by rolling the piece of paper it's written on?
Pic related, solution on the surface of a torus. Doesn't work for sphere though.

>> No.12339966
File: 1.71 MB, 400x400, 1547765585951.gif [View same] [iqdb] [saucenao] [google]
12339966

>> No.12339978 [DELETED] 
File: 7 KB, 390x160, pacman.png [View same] [iqdb] [saucenao] [google]
12339978

>>12339961
>does this mean that we can solve the three utilities problem by rolling the piece of paper it's written on
Once you actually try it, it's not surprising at all.

>> No.12339982
File: 10 KB, 390x160, pacman.png [View same] [iqdb] [saucenao] [google]
12339982

>>12339961
>does this mean that we can solve the three utilities problem by rolling the piece of paper it's written on
Once you actually try it, it's not surprising at all.

>> No.12339987
File: 11 KB, 390x160, pacman.png [View same] [iqdb] [saucenao] [google]
12339987

>>12339982
Forgot the last connection
Point still stands though.

>> No.12341317
File: 432 KB, 1024x923, 1604943838498.jpg [View same] [iqdb] [saucenao] [google]
12341317

>> No.12341570

>>12339961
this >>12339982
the problem is unsolvable because the edges aren't connected. you are solvinga diffierent problem.

>> No.12342497

>>12341317
>house 1 cuts water supply from houses 2 and 3

>> No.12342617

>>12339961
it works for a sphere if you go through the sphere brainlet

>> No.12342622

>>12342497
its going behind the house fuckin retard

>> No.12342647

>>12342622
it's 2d, there's no behind

>> No.12342833

>>12339961
if its a moebius strip you dont have to move around the edge of a page

>> No.12342842

>>12342647
wrong

>> No.12342846

>>12342647
>>12342842
anons this riddle only works correctly with dots.
as soons as there is some area(picture of houses) its nonsense.

>> No.12342869

>>12339961
short answer, no. Planar graphs have different forbidden minors than toroidal graphs; specifically, K33 (the house utility graph) is a forbidden minor in planar graphs but not toroidal ones.