Page 1 of 1
59121- graph theory
Posted: Wed Sep 01, 2010 6:23 am
by Katya
http://theboard.byu.edu/questions/59121/
I seriously want to ask a follow-up question to this question that says "I am a traveling salesman. I need to visit every town in a region once, but cover as short a distance as possible. Has this problem ever been studied?"
Re: 59121- graph theory
Posted: Wed Sep 01, 2010 9:18 am
by TheAnswerIs42
That question made me laugh, because Graph Theory was actually my favorite math class that I took at BYU. But reading the answer made me realize that I don't actually remember any of it, ten years later. Except that I enjoyed it. (I did know the answer was graph theory when I read the question, but I could not have remembered how it worked.)
Re: 59121- graph theory
Posted: Wed Sep 01, 2010 2:14 pm
by Waldorf and Sauron
Katya,
I really almost did that when I first saw the question.
Re: 59121- graph theory
Posted: Wed Sep 01, 2010 2:28 pm
by Katya
Waldorf and Sauron wrote:Katya,
I really almost did that when I first saw the question.
Great minds, my friend.
Dear 100 Hour Board,
I have a cat who is stuck in a box with a radioactive isotope . . .
Re: 59121- graph theory
Posted: Mon Sep 13, 2010 1:28 pm
by Arandur
:3 What can I say? I learned. Whee!
Re: 59121- graph theory
Posted: Mon Sep 13, 2010 7:57 pm
by Katya
Arandur wrote::3 What can I say? I learned. Whee!
I hope I didn't sound like I was making fun of you or saying you were dumb. Sometimes you get a perfect match between a question and a Board writer, and this question + CPM (or Yellow) was one of those times.
