120 likes | 304 Views
Warm up. Mr. Euler and Mr. Hamilton sit down one day to invent a game. They call their new game “baseball.” They argued about whether it was more important to run on the base paths or to touch the actual bases. Who ended up winning the argument?
E N D
Warm up • Mr. Euler and Mr. Hamilton sit down one day to invent a game. They call their new game “baseball.” They argued about whether it was more important to run on the base paths or to touch the actual bases. Who ended up winning the argument? • A “circuit board” is an electronic piece of equipment involved in all kinds of technology. The electricity that passes through a circuit board starts at the power source and travels through the circuit back to the power source. How come we don’t call it a “path board?”
Vertex Edge Graphs Day 3:Adjacency Matrices An adjacency matrix is a ___________ way of displaying the data shown in a ____________. Graphical Vertex Edge Graph
Consider the following social network below. What could it represent? ____________________________ Phone Calls, Texts, letters, emails, Facebook posts, conversations, etc. Alex Lisa Debra Steph J.C. Justin
What do the arrows represent in this vertex edge graph? ________________ And arrow towards a person means what? ________________ An arrow away from a person means what? ________________ An arrow on both ends means what? ________________ Some type of connection or contact. They received a communication. They sent a communication. They both received and sent a communication.
Vertex Edge Graph vs. Adjacency Matrix The vertex edge graph is convenient to use when comparing two pieces of information. An adjacency matrix is more useful when comparing all the information or when comparing several parts at once.
First you must define your values: • 1 in a row means ______________________________________ • 0 in a row means ______________________________________ • 1 in a column means ______________________________________ • 0 in a column means ______________________________________ A connection was made/sent to the person in the column No connection was made/sent to that person. That person received a communication. No communication was received.
Now fill in your Adjacency Matrix What do these totals tell us? The totals of the rows are the number of messages sent. The totals of the columns are the number of messages received.
Answer the following questions.Answers will vary. • Who is the most “outgoing” or “outspoken/written?” _____________________________ • Who is the “most popular?” _____________________________ • Who is the “least popular?” _____________________________ • Who is the most “introverted?” ______________________________
Example 2 Given this tournament graph, make an adjacency matrix to determine 1st, 2nd, 3rd, and 4th place. Al took 1st, Tres was 2nd, Cal was 3rd, and Justin was 4th.
Example 3 Given this tournament graph, made an adjacency matrix to determine 1st, 2nd, 3rd, and 4th place. This one is a little different, we don’t know the clear winner without thinking a bit. You can still make your matrix and find the row sums.
2 • The row sums tells us we can have ______ winners, they are _________ or _________. • Now we need to list the Hamilton Paths (there are three) • ___________, _________ and ________ • Which one matches the matrix the best? Why ? Dan Kat BJKD KDBJ DJKB According to our matrix, Bo and Justin have to finish 3rd and 4th while Kat and Dan have to finish 1st and 2nd. KDBJ most closely matches that situation.
Summary: An adjacency matrix is used to… Homework: Adjacency Matrix w/s