# Teaching Outlines

## Concept #1 Representation of a Graph

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

### Activities

Activity #1 Introduction to Graphs

Activity #2 Graph Theory

## Concept #2 Types of Graphs

### 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

## Concept #3 Eulers formula for graph

### 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 Activity Networks and Critical Path Analysis

# Concept # 4 Traversibility of a graph=

### Learning objectives

1. To Identify even order node
2. To Identify Odd order node
3. Condition for Traversibility
4. Condition for Non- Traversibility of 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

Activity No #1 Transversable_Networks
Activity No #2=

# Concept # 5 Shapes of Polyhedrons

### Learning objectives

1. Recognize regular and irregular polyhedron
2. Can write differences between regular and irregular polyhedron

### Notes foir 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.

Activity No #1
Activity No #2

# Concept # 6 Elements of Polyhedrons

### Learning objectives

1. Recognizes vertexes faces and edges of a polyhedron
2. Can count number of vertexes faces and edges of a polyhedron

### Notes foir 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.

Activity No #1
Activity No #2

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

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