Graph Theory Network Design Lesson Plan Student 图论网络设计课程计划学生.pptVIP

Graph Theory:Traveling Salesman Problem (TSP) E3 Teacher Summer Research Program 2005 Texas A M University Material GEO Board Yarn Rubber bands Colored pencils Grid paper Graphing calculator Vocabulary Nodes (vertices) Edges (arcs) Degree Adjacent Path Vocabulary Length Circuit Simple Graph Complete Graph Nodes (vertices) Nodes (vertices) Land Phone numbers People Junction points (electric circuits) Atom Chess players Companies or industries Edges (arcs) Edges (arcs) Bridges connecting land Calls made from one number to another connecting phone numbers Relationships or acquaintances co