Session – 6
Session Name
:
Course Title
: Discrete Mathematics
Semester
: V Semester
Programme Name
: B.E
Author Name
: Mr.G.Chitrarasan
Department
: Computer science engineering
Institution Name
: VRS College of Engineering & Technology
Mobile Number
: +91 – 9787430083
E-mail
: [email protected]
Photo
:
Representing graphs and graph isomorphism
Session -6
Session Objectives
At the end of this session, the learner will be able to:
Definition of Representing graphs and graph isomorphism
Teaching Learning Material
Chalk and Board
PPT
Session Plan
Time
Content
(in min)
Learning Aid &
Faculty
Learner
Methodology
Approach
Activity
Participates
10
Introduction Basic concepts.
rapid fire quiz
Facilitates
Recalls
answers
graphs and graph
Chalk and talk
Explains
Understanding
write
Intrapersonal
mathematical
Remembering
Examples Solved for
Representing graphs and
Chalk and talk
and PPT
Explains
Listens and
Understanding
write
Intrapersonal
graph isomorphism
05
Conclusion &
Summary
Page 2 Ver 1:.01
Mr.G.Chitrarasan
Intrapersonal
Listens and
isomorphism
25
Remembering
Remembering
Definition of Representing
10
Learning Outcomes
mathematical
Summary
Facilitates
Listens
Remembering
Participates
Intrapersonal
Representing graphs and graph isomorphism
VRS College of Engineering & Technology
Session -6
Session Inputs
Recap: special types of graphs with example
We can start the session with the definition of the basic concepts introduction of
previous topic. After defining, conduct a Q&A activity to make the learners
understand the concept better.
With the help of the Q&A activity, we have ensured the students understanding the
basic formula.
Now let us learn about
isomorphism
Definition of Representing graphs and graph
Problem solving:
First a problem was solved along with the learner; by randomly select the learner’s
and asks them to answer step by step. A problem was suggested to the learners , ask them to
solve within the stipulated time
Conclusion
To conclude this session, let us ensure the students learning by applying the
following activity.
Suggested Activity
We can ask the questions, learners to draw a graph and Representing graphs
and graph isomorphism.
.
Next Session’s Topic – Definition of Connectivity with example
Summary
In this session, we learnt to:
Discuss the process of finding the problem solved for Definition of Representing graphs
and graph isomorphism.
Reference : www.cis.temple.edu/~latecki/Courses/CIS166-Spring08/.../ch9.3-9.4.ppt
www.cs.uu.nl/docs/vakken/an/an-isomorphism.ppt
www.cise.ufl.edu/class/cot3100sp09/Slides/Section9-3.ppt
en.wikipedia.org/wiki/Graph_isomorphism
Representing graphs and graph isomorphism
VRS College of Engineering & Technology
Page 3 Ver 1:.01
Mr.G.Chitrarasan