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?"
59121- graph theory
Moderator: Marduk
- TheAnswerIs42
- Posts: 962
- Joined: Mon Apr 02, 2007 1:13 pm
- Location: Pleasant Grove, Utah
Re: 59121- graph theory
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.)
-
Waldorf and Sauron
- Posts: 275
- Joined: Thu Jan 22, 2009 3:37 pm
Re: 59121- graph theory
Katya,
I really almost did that when I first saw the question.
I really almost did that when I first saw the question.
Re: 59121- graph theory
Great minds, my friend.Waldorf and Sauron wrote:Katya,
I really almost did that when I first saw the question.
Dear 100 Hour Board,
I have a cat who is stuck in a box with a radioactive isotope . . .
Re: 59121- graph theory
:3 What can I say? I learned. Whee!
Re: 59121- graph theory
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.Arandur wrote::3 What can I say? I learned. Whee!