59121- graph theory

What do you think about the latest hot topic from the 100 Hour Board? Speak your piece here!

Moderator: Marduk

Post Reply
Katya
Board Board Patron Saint
Posts: 4631
Joined: Sat Jun 23, 2007 10:40 am
Location: Utah

59121- graph theory

Post 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?"
User avatar
TheAnswerIs42
Posts: 962
Joined: Mon Apr 02, 2007 1:13 pm
Location: Pleasant Grove, Utah

Re: 59121- graph theory

Post 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.)
Waldorf and Sauron
Posts: 275
Joined: Thu Jan 22, 2009 3:37 pm

Re: 59121- graph theory

Post by Waldorf and Sauron »

Katya,
I really almost did that when I first saw the question.
Katya
Board Board Patron Saint
Posts: 4631
Joined: Sat Jun 23, 2007 10:40 am
Location: Utah

Re: 59121- graph theory

Post 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 . . .
Arandur
Posts: 1
Joined: Wed Sep 01, 2010 11:49 am

Re: 59121- graph theory

Post by Arandur »

:3 What can I say? I learned. Whee!
Katya
Board Board Patron Saint
Posts: 4631
Joined: Sat Jun 23, 2007 10:40 am
Location: Utah

Re: 59121- graph theory

Post 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. :)
Post Reply