/sci/ - Science & Math

Never heard of it.

>>4257843
http://en.wikipedia.org/wiki/Graph_theory

now you have

Yeah, it was covered as a unit in my Combinatorics course. Shit's fun.

Shit's only fun when used with topology: Nielsen-Schreier ftw

Graph theory is pretty cool.

>>4257848
>>4257856
>>4257860
In which occupations can graph theory be useful?

>>4257869
There's a longer paragraph on applications in the wikipedia article.

Is this graph of the 5 room house puzzle correct?

>>4257955
No.

>>4257955
Why does it have more than 6 nodes?

>>4257962
Because there are 16 doors in the house.

over 9000 applications of graph theory.

From Finite-state machines to Feynman diagrams.

A graph with lots of random facts to know
http://en.wikipedia.org/wiki/Petersen_graph

>>4257971
Just to make clear we're talking about the same thing: The puzzle is about going through every door exactly once, right?
In that case the rooms nodes and the doors edges.

>>4257973
wait, so she flies by herself with no security or nothing?

you could just go up and rape her on the spot.

>>4257977
I'm not quite sure what you mean. Dots are the doors.

>>4257869
So many things... Some less obvious examples:
- Constructing error correcting codes,
- Constructing error correction code decoders,
- Proving that if <span class="math">\{1,2,3\}\times A[/spoiler] is in bijection with <span class="math">\{1,2,3\}\times B[/spoiler], then <span class="math">A[/spoiler] is in bijection with <span class="math">B[/spoiler] for arbitrary sets <span class="math">A[/spoiler] and <span class="math">B[/spoiler] without using the axiom of choice,
- Parallel computing,
- Distributed computing,
- Obvious networking,
- Study of certain ergodic processes,
- Game theory,
- ...

>>4257985
I'm sorry. This way of modelling the problem is of course also correct. Your graph on the other hand isn't. An edge connects exactly two nodes. The circle you made for the outside is not allowed.

Oh and you can only just smash random numbers into that machine:

http://www.wolframalpha.com/input/?i=1-%3E2%2C+2-%3E3%2C+3-%3E1%2C+3-%3E4%2C+4-%3E1

http://www.wolframalpha.com/input/?i=Petersen+graph%2C+icosahedral+graph

>>4257982
Is she a better target than any other woman on the street? how do you choose your victims?

>>4257991
they have to have those round beaver like faces.

>>4257982
>>4257991
There we go again. You men driven by your animal instincts and urges immediately think of rape when seeing a woman.

>>4257994
sounds like someone is mad no one would ever think of raping her fat ass.

>>4257994
Instinct driven? They are talking about the CHOICE of their victims, clearly they are rationalizing, it's not instinct here, it's just a hobby.

>>4257994

(btw. my pic is resembling OPs original pic)

>>4257997
Typical male response. Judging women by their body.

>>4257998
Rape is not funny. These jokes are tasteless.

>>4257986
Oh. I'm sorry. What I meant with the circle was that you could walk however you liked on the "circle" since it's outside the house.

>>4258005
your body says a lot about you. a piece of lard with limbs such as yourself has no self control and is always on the lookout for instant gratification.

>>4258005
correction: rape isnt funny to you
to me it is

>>4258008
You didn't see me and I'm sure you'd think of rape again if you saw me.
Keep these sexist insults out.

>>4258011
>>4258005
>>4258001
>>4257998
>>4257997
>>4257994
>>4257992
>>4257991
Gtfo, ni­ggers.

>>4258012
i'd be more inclined to think of rape when looking at a meat grinder than some fat sack of shit like you.

>>4258006
I saw this. Unfortunately you'd have to connect each pair of them.
This is why I initially thought of making the rooms nodes and the doors edges. The resulting graph would have 6 nodes and would be much easier to handle.

>>4258011
This is NOT funny,

>>4258014
Racism is nearly as bad as sexism.

>>4258015
1. I am not fat.
2. This is irrelevant to what I poasted.

>>4258019
you are fat unless proven otherwise.

enjoy your fat rolls, fatty. do you have to grease yourself up to squeeze through doors?

>>4258020
Being fat is not an insult.

>Picture obviously related.
but op's pic is not a graph

>>4258016
Could you post a picture about your version?

>>4258024
being fat is an insult to yourself from yourself, fatass.

>>4258019
>Racism is nearly as bad as sexism.

do you know where you are old man? This is the #20 most popular hang out for neo-nazis...
http://static.4chan.org/image/title/4chan_1.gif

>>4258030

>>4258019
>This is NOT funny,

The post, yes, but rape is.

>>4258045
Thanks man!

>>4258045
>3 nodes with odd number of edges
So it's impossible after all, right?

>>4258091
Yup, it's impossible, unless you resort to troll science methods.
That's why it's often reposted by trolls.

>graph theory thread
>35 posts omitted
>half of them are about gender bullshit

change, /sci/

>>4258024
Then why do you look offended?