Tuesday, January 30, 2018
Graph Theory in Application
We've talked about several applications of graph theory in our first unit this semester, including the Traveling Salesperson Problem, applications to networks, and other applications. There are many other ways that graph theory can be applied. The links below all apply graph theory in other areas. Read one of the articles below and write a response to the article. Tell me which article you chose and give a brief summary of the article, explaining how graph theory was applied. Finally, tell me what you thought of the way they applied graph theory in the article. Were you surprised that graph theory applied in this situation?
Subscribe to:
Post Comments (Atom)
The Kevin Bacon article is pretty funny. That someone took the time to see how all actors are somehow connected to Kevin Bacon seems ridiculous. The fact that someone did this makes what we are learning even more useless. It also shows how many movies Kevin Bacon has been involved in.
ReplyDeleteNoah Rasmussen MAT110 Section 8
The "How Sudoku can help you solve the mysteries of graph theory" article surprised me. I never would have compared the two things.The article says, " you can think of the 81 squares in the game, to 81 nodes in a graph. two nodes are connected by a line segment if two squares they represent are in the same row. " so none of the rows will have the same number twice.
ReplyDeleteI've been meaning to actually try this out with the campus--I think it would be interesting (once you take out the sidewalk that wraps around the place).
ReplyDeleteI read the article about Kevin Bacon, and I thought it was very interesting. Kevin Bacon is in 3 of my favorite movies, Footloose, Tremors and Beauty Shop. I didn't realize how many other movies he has been in. But I think that the "six degrees of Kevin Bacon" was a cool way of seeing how many people had been in movies with him.
ReplyDeleteI read the "Network theory sheds new light on origins of consciousness" and I thought it was interesting how there were dots that correspond with 264 dots together. It kind of reminds me of creating a completed graph when I looked at the picture
ReplyDeleteI read the Article "The six Degree's of Kevin Bacon" this article was about a game that's objective is to find the shortest path between a given actor and Kevin Bacon. Graph theory was applied because every actor is assigned to a vertex, and an edge is added between the two actors if they've apppeared in the same movie, and then having to connect the actor to Kevin Bacon was the challege. I thought how they applied this was really interesting and the possibilities of this game are endless.
ReplyDeleteRaegan Bosworth
I read the article "How Sudoku can help you solve mysteries of graph theory" This article is about how graph theory is used to analyze Sudoku puzzles, and when analyzed suduku's lead to unsolved problems in graph theory. Graph theory was applied by comparing the 81 squares in a suduku puzzle as 81 nodes in the graph, and each number is a different color. I thought this was incredible and surprising how they were able to use suduku to help solve the mysteries of graph theory.
ReplyDeleteI have never had an interest in solving Sudoku puzzles and after reading "How Sudoku Can Help You Solve the Mysteries of Graph Theory", I still do not want to solve these puzzles. It is interesting though, that graph theory was used to prove theorems about Sudoku. 7 numbers or less given provide multiple solutions
ReplyDeleteat least 8-9 entries given provide only one solution...Find the value of the polynomial and you'll know the number of solution sets.