Degrees of you. Find ten willing friends or dorm-mates. Draw a graph in which each of you is a vertex, with an edge between any two people who are in a class together. Note the vertices that are distance one away from you (people with whom you share a class). Note the vertices that are distance two away from you (people you don’t have a class with, but who you have a classmate in common with). Are there any vertices left? Are there any vertices you can’t reach using a path of edges in the graph?
Want to see the full answer?
Check out a sample textbook solutionChapter 6 Solutions
The Heart of Mathematics: An Invitation to Effective Thinking
Additional Math Textbook Solutions
Calculus for Business, Economics, Life Sciences, and Social Sciences (13th Edition)
Mathematics with Applications In the Management, Natural and Social Sciences (11th Edition)
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
Thinking Mathematically (6th Edition)
Mathematics All Around (6th Edition)
Mathematical Ideas (13th Edition) - Standalone book
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell