Difference between revisions of "Graphs And Polyhedra"
Line 67: | Line 67: | ||
= Hints for difficult problems = | = Hints for difficult problems = | ||
+ | Statement : The Königsberg bridge problem : if the seven bridges of the city of Königsberg (left figure; Kraitchik 1942), formerly in Germany but now known as Kaliningrad and part of Russia, over the river Preger can all be traversed in a single trip without doubling back, with the additional requirement that the trip ends in the same place it began. This is equivalent to asking if the multigraph on four nodes and seven edges (right figure) has an Eulerian cycle. This problem was answered in the negative by Euler (1736), and represented the beginning of graph theory. | ||
+ | Image: http://photonics.cusat.edu/images/koning4.jpg | ||
= Project Ideas = | = Project Ideas = |
Revision as of 16:29, 8 July 2014
Philosophy of Mathematics |
While creating a resource page, please click here for a resource creation checklist.
Concept Map
Textbook
Additional Information
Useful websites
Wikipedia page for Graph Theory For More Informations on Platonic Solids
Reference Books
Teaching Outlines
- history of Graph Theory
Concept #
Learning objectives
Notes for teachers
These are short notes that the teacher wants to share about the concept, any locally relevant information, specific instructions on what kind of methodology used and common misconceptions/mistakes.
Activities
- Activity No #1
Introduction to Graphs
- Activity No #2
Concept #
Learning objectives
Notes for teachers
These are short notes that the teacher wants to share about the concept, any locally relevant information, specific instructions on what kind of methodology used and common misconceptions/mistakes.
Activities
- Activity No #1
- Activity No #2
Assessment activities for CCE
Hints for difficult problems
Statement : The Königsberg bridge problem : if the seven bridges of the city of Königsberg (left figure; Kraitchik 1942), formerly in Germany but now known as Kaliningrad and part of Russia, over the river Preger can all be traversed in a single trip without doubling back, with the additional requirement that the trip ends in the same place it began. This is equivalent to asking if the multigraph on four nodes and seven edges (right figure) has an Eulerian cycle. This problem was answered in the negative by Euler (1736), and represented the beginning of graph theory.
Image:
Project Ideas
Math Fun
Usage
Create a new page and type {{subst:Math-Content}} to use this template