[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
Let´s play a game, /sci You must trace a path where -You must
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /sci/ - Science & Math

Thread replies: 15
Thread images: 3
File: game.png (10 KB, 459x331) Image search: [Google]
game.png
10 KB, 459x331
Let´s play a game, /sci

You must trace a path where

-You must return to the starting point
-You can only go through a segment ONCE

Let the game begin.
>>
fdcf
Are you stupid or something?
Just learned about graph theory?
>>
>>7972660
going through all segments :3
>>
File: wtf.jpg (33 KB, 674x482) Image search: [Google]
wtf.jpg
33 KB, 674x482
>>7972653
them rules
>>
>>7972662
All lines or all points?
>>
bedbadcf
>>
>>7972689

really bro? on /sci???

al lines

begining and end point must be the same
>>
File: 1438919084759.png (26 KB, 861x758) Image search: [Google]
1438919084759.png
26 KB, 861x758
>oh look, it's high schooler #3257563902 who just found out about the simplest graph theory problem and needs to post about it on /sci/
>>
>>7972695
nope.

If you start at b, must end at b.
>>
>>7972653
bfabdcfed

Just learn about Eulerian trails, OP?
>>
>>7972700
if it is that simple, why don´t you solve it?

Until now, nobody seems to get it.
>>
>>7972696
Dude thats the difference between a Hamilton and an Euler circle.
Don't see the problem
>>
Its not possible, cause to points have a degree of three, which is not dividible by 2.
Source: Look up the wikipedia page to Euler circles
>>
>>7972653
>having to look it up
I know no graph theory and I quickly realized this from thinking about OP's problem.
>>
>>7972715
So tell me, why the degree has to be dividible by 2.
I swear sci is full of high(IQ) schoolers\trolls
Thread replies: 15
Thread images: 3

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.