Graphs And Polyhedra

While creating a resource page, please click here for a resource creation checklist.

= Concept Map = Flash

= Textbook = NCERT book on Graphs

=Additional Information=

Useful websites
Wikipedia page for Graph Theory

For More Informations on Platonic Solids

Reference Books
| Click here for DSERT 10 th Text book chapter Graph Theory

= Teaching Outlines =

Learning objectives

 * 1) To define what is node.
 * 2) to define what is arc
 * 3) To define what is Region
 * 4) To represent a Graph with node, Arc and Regions

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.
 * 1) Defining a Graph, node arc and Region
 * 2) Framing Euler's Formula for graphs
 * 3) Verifying Euler's Formula N + R = A + 2 for given Plane graphs
 * 4) Drawing graphs for given N,R and A
 * 5) Identifying the Traversible graphs
 * 6) Explaining and using the condition for Traversible graphs
 * 7) defining a Polyhedra
 * 8) Framing Euler's formula for Polyhedra
 * 9) verifying Euler's formula for the given Polyhedra

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 #1 Introduction to Graphs

Activity #2 Graph Theory

Learning objectives

 * 1) To identify Plane Graph
 * 2) To identify Non-Plane Graph

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

 * 1) Activity No #1
 * 2) Activity No #2

Learning objectives

 * 1) Generalization of Euler's formula
 * 2) Verification of Euler's formula for Networks

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 Verification of Euler's Formula for Graphs Activity No #2

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

 * 1) Activity No #1
 * 2) Activity No #2

=Assessment activities for CCE=

| Check your basic knowledge on Polyhedrons

= 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.

http://photonics.cusat.edu/images/koning4.jpg

Image Courtesy : http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html

For solution click here

= Project Ideas =

= Math Fun =

Usage

Create a new page and type to use this template