SlideShare a Scribd company logo
DR.PAULS ENGINEERING COLLEGE
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
LESSON PLAN
Name of the Faculty : Appasami G. Designation: Asst. Professor
Branch/Semester : CSE / VIII Academic Year: 2016 - 17
Subject Code and Name : CS6702 GRAPH THEORY AND APPLICATIONS
S.
No
.
Proposed Dates
Portions Covered
Actual Date
of
Completion
Book Referred
with Pages
Date Hours
Book
No.
Page
No.
UNIT I INTRODUCTION
1 1 Graphs - Introduction T1 1
2 1 Isomorphism T1 14
3 1 Sub graphs -Walks, Paths, Circuits T1 16
4 1 Connectedness -Components T1 21
5 1 Euler graphs T1 23
6 1 Hamiltonian paths and circuits T1 30
7 1 Trees -Properties of trees T1 39
8 1 Distance and centers in tree T1 45
9 1 Rooted and binary trees T1 48
UNIT II TREES, CONNECTIVITY & PLANARITY
1 1 Spanning trees - Fundamental circuits T1 55
2 1 Spanning trees in a weighted graph sets T1 61
3 1 cut sets - Properties of cut set - All cut T1 68
4 1 Fundamental circuits and cut sets T1 73
5 1 Connectivity and separability T1 75
6 1 Network flows T1 79
7 1 1-Isomorphism, 2-Isomorphism T1 80
8 1 Combinational and geometric graphs T1 88
9 1
Planer graphs - Different representation of
a planer graph
T1
90
UNIT III MATRICES, COLOURING AND DIRECTED GRAPH
1 1 Chromatic number - Chromatic partitioning T1 165
2 1 Chromatic polynomial T1 174
3 1 Matching - Covering T1 177
4 1 Four color problem T1 186
5 1 Directed graphs -Types of directed graphs T1 194
6 1 Digraphs and binary relations T1 198
7 1 Directed paths and connectedness T1 201
8 1 Euler graphs T1 203
UNIT V PERMUTATIONS & COMBINATIONS
1 1 Fundamental principles of counting T2 3
2 1 Permutations and combinations T2 6
3 1 Binomial theorem T2 14
4 1 Combinations with repetition T2 26
5 1 Combinatorial numbers T2 36
6 1 Principle of inclusion and exclusion T2 385
7 1 Derangements T2 402
8 2 Arrangements with forbidden positions T2 406
UNIT V GENERATING FUNCTIONS
1 1 Generating functions T2 415
2 1 Partitions of integers T2 432
3 1 Exponential generating function T2 436
4 1 Summation operator T2 440
5 1 Recurrence relations T2 447
6 1 First order and second order T2 456
7 2 Non-homogeneous recurrence relations T2 470
8 2 Method of generating functions T2 482
TEXT BOOKS:
1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”,
Prentice Hall of India, 2003.
2. Grimaldi R.P. “Discrete and Combinatorial Mathematics: An Applied Introduction”, Addison
Wesley, 1994.
REFERENCE BOOKS:
1. Clark J. and Holton D.A, “A First Look at Graph Theory”, Allied Publishers, 1995.
2. Mott J.L., Kandel A. and Baker T.P. “Discrete Mathematics for Computer Scientists and
Mathematicians”, Prentice Hall of India, 1996.
3. Liu C.L., “Elements of Discrete Mathematics”, Mc Graw Hill, 1985.
4. Rosen K.H., “Discrete Mathematics and Its Applications”, Mc Graw Hill, 2007.
Faculty In charge HOD Dean / Principal
Ad

More Related Content

What's hot (20)

Graph theory in network system
Graph theory in network systemGraph theory in network system
Graph theory in network system
Manikanta satyala
 
Graph
GraphGraph
Graph
Usha Mahalingam
 
Graph theory concepts complex networks presents-rouhollah nabati
Graph theory concepts   complex networks presents-rouhollah nabatiGraph theory concepts   complex networks presents-rouhollah nabati
Graph theory concepts complex networks presents-rouhollah nabati
nabati
 
Graph theory and its applications
Graph theory and its applicationsGraph theory and its applications
Graph theory and its applications
Manikanta satyala
 
Introduction to Graph Theory
Introduction to Graph TheoryIntroduction to Graph Theory
Introduction to Graph Theory
Premsankar Chakkingal
 
Graph theory introduction - Samy
Graph theory  introduction - SamyGraph theory  introduction - Samy
Graph theory introduction - Samy
Mark Arokiasamy
 
Module on Relations in a function
Module on Relations in a functionModule on Relations in a function
Module on Relations in a function
june eslao
 
CPSC 125 Ch 5 Sec 1
CPSC 125 Ch 5 Sec 1CPSC 125 Ch 5 Sec 1
CPSC 125 Ch 5 Sec 1
David Wood
 
Graph theory
Graph theoryGraph theory
Graph theory
Kshitij Singh
 
Introduction to graph theory (All chapter)
Introduction to graph theory (All chapter)Introduction to graph theory (All chapter)
Introduction to graph theory (All chapter)
sobia1122
 
Compiled and solved problems in geometry and trigonometry,F.Smaradanhe
Compiled and solved problems in geometry and trigonometry,F.SmaradanheCompiled and solved problems in geometry and trigonometry,F.Smaradanhe
Compiled and solved problems in geometry and trigonometry,F.Smaradanhe
Θανάσης Δρούγας
 
15.1 solving systems of equations by graphing
15.1 solving systems of equations by graphing15.1 solving systems of equations by graphing
15.1 solving systems of equations by graphing
GlenSchlee
 
Graph theory
Graph theoryGraph theory
Graph theory
Shubham Jain
 
coordinate_geometry
 coordinate_geometry coordinate_geometry
coordinate_geometry
Kripi Mehra
 
Network Topology
Network TopologyNetwork Topology
Network Topology
Harsh Soni
 
Algebra2-Functions
Algebra2-FunctionsAlgebra2-Functions
Algebra2-Functions
Sam Eary
 
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSSMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
smumbahelp
 
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBERAN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
ijfls
 
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBERAN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
ijfls
 
Graph theory
Graph theory Graph theory
Graph theory
iranian translate
 
Graph theory in network system
Graph theory in network systemGraph theory in network system
Graph theory in network system
Manikanta satyala
 
Graph theory concepts complex networks presents-rouhollah nabati
Graph theory concepts   complex networks presents-rouhollah nabatiGraph theory concepts   complex networks presents-rouhollah nabati
Graph theory concepts complex networks presents-rouhollah nabati
nabati
 
Graph theory and its applications
Graph theory and its applicationsGraph theory and its applications
Graph theory and its applications
Manikanta satyala
 
Graph theory introduction - Samy
Graph theory  introduction - SamyGraph theory  introduction - Samy
Graph theory introduction - Samy
Mark Arokiasamy
 
Module on Relations in a function
Module on Relations in a functionModule on Relations in a function
Module on Relations in a function
june eslao
 
CPSC 125 Ch 5 Sec 1
CPSC 125 Ch 5 Sec 1CPSC 125 Ch 5 Sec 1
CPSC 125 Ch 5 Sec 1
David Wood
 
Introduction to graph theory (All chapter)
Introduction to graph theory (All chapter)Introduction to graph theory (All chapter)
Introduction to graph theory (All chapter)
sobia1122
 
Compiled and solved problems in geometry and trigonometry,F.Smaradanhe
Compiled and solved problems in geometry and trigonometry,F.SmaradanheCompiled and solved problems in geometry and trigonometry,F.Smaradanhe
Compiled and solved problems in geometry and trigonometry,F.Smaradanhe
Θανάσης Δρούγας
 
15.1 solving systems of equations by graphing
15.1 solving systems of equations by graphing15.1 solving systems of equations by graphing
15.1 solving systems of equations by graphing
GlenSchlee
 
coordinate_geometry
 coordinate_geometry coordinate_geometry
coordinate_geometry
Kripi Mehra
 
Network Topology
Network TopologyNetwork Topology
Network Topology
Harsh Soni
 
Algebra2-Functions
Algebra2-FunctionsAlgebra2-Functions
Algebra2-Functions
Sam Eary
 
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSSMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
smumbahelp
 
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBERAN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
ijfls
 
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBERAN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
ijfls
 

Viewers also liked (13)

Trust from a Human Computer Interaction perspective
Trust from a Human Computer Interaction perspective Trust from a Human Computer Interaction perspective
Trust from a Human Computer Interaction perspective
Sónia
 
Demo lesson Jassim An-Nemr
Demo lesson   Jassim An-NemrDemo lesson   Jassim An-Nemr
Demo lesson Jassim An-Nemr
motillawi
 
Ict tel demo lesson plan 2.3
Ict tel demo lesson plan 2.3Ict tel demo lesson plan 2.3
Ict tel demo lesson plan 2.3
Arfah Rahman
 
Final Demo (Lesson Plan)
Final Demo (Lesson Plan)Final Demo (Lesson Plan)
Final Demo (Lesson Plan)
Miah Suarez
 
lesson plan. knowing the parts of my body and the animals
lesson plan. knowing the parts of my body and the animalslesson plan. knowing the parts of my body and the animals
lesson plan. knowing the parts of my body and the animals
Education and Sales
 
BASIC PARTS OF COMPUTER FOR DEMO TEACHING
BASIC PARTS OF COMPUTER FOR DEMO TEACHINGBASIC PARTS OF COMPUTER FOR DEMO TEACHING
BASIC PARTS OF COMPUTER FOR DEMO TEACHING
glairerabida
 
Part of the Lesson Plan
Part of the Lesson PlanPart of the Lesson Plan
Part of the Lesson Plan
Lianne Loren Manlucot
 
Body parts Unit lesson Plans by Arianny Saviñòn & Team
Body parts Unit lesson Plans by Arianny Saviñòn & TeamBody parts Unit lesson Plans by Arianny Saviñòn & Team
Body parts Unit lesson Plans by Arianny Saviñòn & Team
Arianny Calcagno
 
Lesson 3 Basic Parts Of The Computer
Lesson 3   Basic Parts Of The ComputerLesson 3   Basic Parts Of The Computer
Lesson 3 Basic Parts Of The Computer
guevarra_2000
 
Lesson plan pattern for all demo teaching
Lesson plan pattern for all demo teachingLesson plan pattern for all demo teaching
Lesson plan pattern for all demo teaching
Jayvee Bautista
 
Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)
Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)
Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)
Manila Central University
 
Lesson planning and demo teaching
Lesson planning and demo teachingLesson planning and demo teaching
Lesson planning and demo teaching
Athan Mensalvas
 
Sample Detailed Lesson Plan
Sample Detailed Lesson PlanSample Detailed Lesson Plan
Sample Detailed Lesson Plan
Manila Central University
 
Trust from a Human Computer Interaction perspective
Trust from a Human Computer Interaction perspective Trust from a Human Computer Interaction perspective
Trust from a Human Computer Interaction perspective
Sónia
 
Demo lesson Jassim An-Nemr
Demo lesson   Jassim An-NemrDemo lesson   Jassim An-Nemr
Demo lesson Jassim An-Nemr
motillawi
 
Ict tel demo lesson plan 2.3
Ict tel demo lesson plan 2.3Ict tel demo lesson plan 2.3
Ict tel demo lesson plan 2.3
Arfah Rahman
 
Final Demo (Lesson Plan)
Final Demo (Lesson Plan)Final Demo (Lesson Plan)
Final Demo (Lesson Plan)
Miah Suarez
 
lesson plan. knowing the parts of my body and the animals
lesson plan. knowing the parts of my body and the animalslesson plan. knowing the parts of my body and the animals
lesson plan. knowing the parts of my body and the animals
Education and Sales
 
BASIC PARTS OF COMPUTER FOR DEMO TEACHING
BASIC PARTS OF COMPUTER FOR DEMO TEACHINGBASIC PARTS OF COMPUTER FOR DEMO TEACHING
BASIC PARTS OF COMPUTER FOR DEMO TEACHING
glairerabida
 
Body parts Unit lesson Plans by Arianny Saviñòn & Team
Body parts Unit lesson Plans by Arianny Saviñòn & TeamBody parts Unit lesson Plans by Arianny Saviñòn & Team
Body parts Unit lesson Plans by Arianny Saviñòn & Team
Arianny Calcagno
 
Lesson 3 Basic Parts Of The Computer
Lesson 3   Basic Parts Of The ComputerLesson 3   Basic Parts Of The Computer
Lesson 3 Basic Parts Of The Computer
guevarra_2000
 
Lesson plan pattern for all demo teaching
Lesson plan pattern for all demo teachingLesson plan pattern for all demo teaching
Lesson plan pattern for all demo teaching
Jayvee Bautista
 
Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)
Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)
Final Demo Semi Detailed Lesson Plan in TLE 2 (LAN Cabling)
Manila Central University
 
Lesson planning and demo teaching
Lesson planning and demo teachingLesson planning and demo teaching
Lesson planning and demo teaching
Athan Mensalvas
 
Ad

Similar to Cs6702 graph theory and applications lesson plan (20)

abookthatiwanttoshareonmediumformyproject
abookthatiwanttoshareonmediumformyprojectabookthatiwanttoshareonmediumformyproject
abookthatiwanttoshareonmediumformyproject
chinmaydeshpande231
 
First_Year syllabus nep.pdf
First_Year syllabus nep.pdfFirst_Year syllabus nep.pdf
First_Year syllabus nep.pdf
VijayKamble86
 
Cs6503 theory of computation lesson plan
Cs6503 theory of computation  lesson planCs6503 theory of computation  lesson plan
Cs6503 theory of computation lesson plan
appasami
 
Engineering design
Engineering designEngineering design
Engineering design
Ajin Jegan J
 
R18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfR18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdf
VanajaVeeramalla
 
R18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfR18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdf
KANDE ARCHANA
 
R18B.Tech.CSESyllabus computer science and engineering.pdf
R18B.Tech.CSESyllabus computer science and engineering.pdfR18B.Tech.CSESyllabus computer science and engineering.pdf
R18B.Tech.CSESyllabus computer science and engineering.pdf
Divya Venkata
 
173448987 se3-4-it-2008
173448987 se3-4-it-2008173448987 se3-4-it-2008
173448987 se3-4-it-2008
homeworkping9
 
Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...
Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...
Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...
madadimorad
 
numerical methods for civil engineering for every one
numerical methods for civil engineering for every onenumerical methods for civil engineering for every one
numerical methods for civil engineering for every one
karthik sampath
 
Engineering mathematics.pdf
Engineering mathematics.pdfEngineering mathematics.pdf
Engineering mathematics.pdf
Er. Rahul Jarariya
 
31
3131
31
Baljinder Singh
 
31 (1)
31 (1)31 (1)
31 (1)
Baljinder Singh
 
rafik mecanism
rafik mecanism rafik mecanism
rafik mecanism
Rafik Mimoun
 
2017 ece
2017 ece2017 ece
2017 ece
Sankar Eswaran
 
R22B.Tech.ECEIIIYearSyllabus.pdf
R22B.Tech.ECEIIIYearSyllabus.pdfR22B.Tech.ECEIIIYearSyllabus.pdf
R22B.Tech.ECEIIIYearSyllabus.pdf
SugnanaraoM
 
R18 b.tech.ece syllabus1
R18 b.tech.ece syllabus1R18 b.tech.ece syllabus1
R18 b.tech.ece syllabus1
RAVIKUMAR Digital Signal Processing
 
R18 b.tech.ece syllabus1
R18 b.tech.ece syllabus1R18 b.tech.ece syllabus1
R18 b.tech.ece syllabus1
RAVIKUMAR Digital Signal Processing
 
R22B.Tech.EEEIandIIYearSyllabus1.pdf
R22B.Tech.EEEIandIIYearSyllabus1.pdfR22B.Tech.EEEIandIIYearSyllabus1.pdf
R22B.Tech.EEEIandIIYearSyllabus1.pdf
SugnanaraoM
 
Nba lesson plan
Nba lesson planNba lesson plan
Nba lesson plan
Nagarjuna Gangarapu
 
abookthatiwanttoshareonmediumformyproject
abookthatiwanttoshareonmediumformyprojectabookthatiwanttoshareonmediumformyproject
abookthatiwanttoshareonmediumformyproject
chinmaydeshpande231
 
First_Year syllabus nep.pdf
First_Year syllabus nep.pdfFirst_Year syllabus nep.pdf
First_Year syllabus nep.pdf
VijayKamble86
 
Cs6503 theory of computation lesson plan
Cs6503 theory of computation  lesson planCs6503 theory of computation  lesson plan
Cs6503 theory of computation lesson plan
appasami
 
Engineering design
Engineering designEngineering design
Engineering design
Ajin Jegan J
 
R18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfR18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdf
KANDE ARCHANA
 
R18B.Tech.CSESyllabus computer science and engineering.pdf
R18B.Tech.CSESyllabus computer science and engineering.pdfR18B.Tech.CSESyllabus computer science and engineering.pdf
R18B.Tech.CSESyllabus computer science and engineering.pdf
Divya Venkata
 
173448987 se3-4-it-2008
173448987 se3-4-it-2008173448987 se3-4-it-2008
173448987 se3-4-it-2008
homeworkping9
 
Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...
Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...
Steven C. Chapra, Raymond P. Canale - Numerical Methods for Engineers-McGraw-...
madadimorad
 
numerical methods for civil engineering for every one
numerical methods for civil engineering for every onenumerical methods for civil engineering for every one
numerical methods for civil engineering for every one
karthik sampath
 
R22B.Tech.ECEIIIYearSyllabus.pdf
R22B.Tech.ECEIIIYearSyllabus.pdfR22B.Tech.ECEIIIYearSyllabus.pdf
R22B.Tech.ECEIIIYearSyllabus.pdf
SugnanaraoM
 
R22B.Tech.EEEIandIIYearSyllabus1.pdf
R22B.Tech.EEEIandIIYearSyllabus1.pdfR22B.Tech.EEEIandIIYearSyllabus1.pdf
R22B.Tech.EEEIandIIYearSyllabus1.pdf
SugnanaraoM
 
Ad

More from appasami (20)

Data visualization using python
Data visualization using pythonData visualization using python
Data visualization using python
appasami
 
Cs6503 theory of computation book notes
Cs6503 theory of computation book notesCs6503 theory of computation book notes
Cs6503 theory of computation book notes
appasami
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017
appasami
 
Cs6660 compiler design may june 2017 answer key
Cs6660 compiler design may june 2017  answer keyCs6660 compiler design may june 2017  answer key
Cs6660 compiler design may june 2017 answer key
appasami
 
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer keyCs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
appasami
 
Cs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer KeyCs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer Key
appasami
 
CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014
appasami
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016
appasami
 
Cs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papersCs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papers
appasami
 
CS2303 Theory of computation April may 2015
CS2303 Theory of computation April may  2015CS2303 Theory of computation April may  2015
CS2303 Theory of computation April may 2015
appasami
 
Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016
appasami
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015
appasami
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015  be cse anna university q...Cs6503 theory of computation november december 2015  be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...
appasami
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paper
appasami
 
Cs6702 graph theory and applications question bank
Cs6702 graph theory and applications question bankCs6702 graph theory and applications question bank
Cs6702 graph theory and applications question bank
appasami
 
Cs6702 graph theory and applications Anna University question paper apr may 2...
Cs6702 graph theory and applications Anna University question paper apr may 2...Cs6702 graph theory and applications Anna University question paper apr may 2...
Cs6702 graph theory and applications Anna University question paper apr may 2...
appasami
 
Cs6503 theory of computation syllabus
Cs6503 theory of computation syllabusCs6503 theory of computation syllabus
Cs6503 theory of computation syllabus
appasami
 
Cs6503 theory of computation index page
Cs6503 theory of computation index pageCs6503 theory of computation index page
Cs6503 theory of computation index page
appasami
 
Cs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer keyCs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer key
appasami
 
Cs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index pageCs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index page
appasami
 
Data visualization using python
Data visualization using pythonData visualization using python
Data visualization using python
appasami
 
Cs6503 theory of computation book notes
Cs6503 theory of computation book notesCs6503 theory of computation book notes
Cs6503 theory of computation book notes
appasami
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017
appasami
 
Cs6660 compiler design may june 2017 answer key
Cs6660 compiler design may june 2017  answer keyCs6660 compiler design may june 2017  answer key
Cs6660 compiler design may june 2017 answer key
appasami
 
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer keyCs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
appasami
 
Cs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer KeyCs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer Key
appasami
 
CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014
appasami
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016
appasami
 
Cs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papersCs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papers
appasami
 
CS2303 Theory of computation April may 2015
CS2303 Theory of computation April may  2015CS2303 Theory of computation April may  2015
CS2303 Theory of computation April may 2015
appasami
 
Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016
appasami
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015
appasami
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015  be cse anna university q...Cs6503 theory of computation november december 2015  be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...
appasami
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paper
appasami
 
Cs6702 graph theory and applications question bank
Cs6702 graph theory and applications question bankCs6702 graph theory and applications question bank
Cs6702 graph theory and applications question bank
appasami
 
Cs6702 graph theory and applications Anna University question paper apr may 2...
Cs6702 graph theory and applications Anna University question paper apr may 2...Cs6702 graph theory and applications Anna University question paper apr may 2...
Cs6702 graph theory and applications Anna University question paper apr may 2...
appasami
 
Cs6503 theory of computation syllabus
Cs6503 theory of computation syllabusCs6503 theory of computation syllabus
Cs6503 theory of computation syllabus
appasami
 
Cs6503 theory of computation index page
Cs6503 theory of computation index pageCs6503 theory of computation index page
Cs6503 theory of computation index page
appasami
 
Cs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer keyCs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer key
appasami
 
Cs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index pageCs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index page
appasami
 

Recently uploaded (20)

Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...
Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...
Process Parameter Optimization for Minimizing Springback in Cold Drawing Proc...
Journal of Soft Computing in Civil Engineering
 
MAQUINARIA MINAS CEMA 6th Edition (1).pdf
MAQUINARIA MINAS CEMA 6th Edition (1).pdfMAQUINARIA MINAS CEMA 6th Edition (1).pdf
MAQUINARIA MINAS CEMA 6th Edition (1).pdf
ssuser562df4
 
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E..."Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...
Infopitaara
 
Raish Khanji GTU 8th sem Internship Report.pdf
Raish Khanji GTU 8th sem Internship Report.pdfRaish Khanji GTU 8th sem Internship Report.pdf
Raish Khanji GTU 8th sem Internship Report.pdf
RaishKhanji
 
Avnet Silica's PCIM 2025 Highlights Flyer
Avnet Silica's PCIM 2025 Highlights FlyerAvnet Silica's PCIM 2025 Highlights Flyer
Avnet Silica's PCIM 2025 Highlights Flyer
WillDavies22
 
15th International Conference on Computer Science, Engineering and Applicatio...
15th International Conference on Computer Science, Engineering and Applicatio...15th International Conference on Computer Science, Engineering and Applicatio...
15th International Conference on Computer Science, Engineering and Applicatio...
IJCSES Journal
 
Smart Storage Solutions.pptx for production engineering
Smart Storage Solutions.pptx for production engineeringSmart Storage Solutions.pptx for production engineering
Smart Storage Solutions.pptx for production engineering
rushikeshnavghare94
 
Explainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptx
Explainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptxExplainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptx
Explainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptx
MahaveerVPandit
 
introduction to machine learining for beginers
introduction to machine learining for beginersintroduction to machine learining for beginers
introduction to machine learining for beginers
JoydebSheet
 
fluke dealers in bangalore..............
fluke dealers in bangalore..............fluke dealers in bangalore..............
fluke dealers in bangalore..............
Haresh Vaswani
 
Fort night presentation new0903 pdf.pdf.
Fort night presentation new0903 pdf.pdf.Fort night presentation new0903 pdf.pdf.
Fort night presentation new0903 pdf.pdf.
anuragmk56
 
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design ThinkingDT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DhruvChotaliya2
 
Smart_Storage_Systems_Production_Engineering.pptx
Smart_Storage_Systems_Production_Engineering.pptxSmart_Storage_Systems_Production_Engineering.pptx
Smart_Storage_Systems_Production_Engineering.pptx
rushikeshnavghare94
 
AI-assisted Software Testing (3-hours tutorial)
AI-assisted Software Testing (3-hours tutorial)AI-assisted Software Testing (3-hours tutorial)
AI-assisted Software Testing (3-hours tutorial)
Vəhid Gəruslu
 
new ppt artificial intelligence historyyy
new ppt artificial intelligence historyyynew ppt artificial intelligence historyyy
new ppt artificial intelligence historyyy
PianoPianist
 
Metal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistryMetal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistry
mee23nu
 
DSP and MV the Color image processing.ppt
DSP and MV the  Color image processing.pptDSP and MV the  Color image processing.ppt
DSP and MV the Color image processing.ppt
HafizAhamed8
 
IntroSlides-April-BuildWithAI-VertexAI.pdf
IntroSlides-April-BuildWithAI-VertexAI.pdfIntroSlides-April-BuildWithAI-VertexAI.pdf
IntroSlides-April-BuildWithAI-VertexAI.pdf
Luiz Carneiro
 
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
charlesdick1345
 
Machine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptxMachine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptx
rajeswari89780
 
MAQUINARIA MINAS CEMA 6th Edition (1).pdf
MAQUINARIA MINAS CEMA 6th Edition (1).pdfMAQUINARIA MINAS CEMA 6th Edition (1).pdf
MAQUINARIA MINAS CEMA 6th Edition (1).pdf
ssuser562df4
 
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E..."Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...
Infopitaara
 
Raish Khanji GTU 8th sem Internship Report.pdf
Raish Khanji GTU 8th sem Internship Report.pdfRaish Khanji GTU 8th sem Internship Report.pdf
Raish Khanji GTU 8th sem Internship Report.pdf
RaishKhanji
 
Avnet Silica's PCIM 2025 Highlights Flyer
Avnet Silica's PCIM 2025 Highlights FlyerAvnet Silica's PCIM 2025 Highlights Flyer
Avnet Silica's PCIM 2025 Highlights Flyer
WillDavies22
 
15th International Conference on Computer Science, Engineering and Applicatio...
15th International Conference on Computer Science, Engineering and Applicatio...15th International Conference on Computer Science, Engineering and Applicatio...
15th International Conference on Computer Science, Engineering and Applicatio...
IJCSES Journal
 
Smart Storage Solutions.pptx for production engineering
Smart Storage Solutions.pptx for production engineeringSmart Storage Solutions.pptx for production engineering
Smart Storage Solutions.pptx for production engineering
rushikeshnavghare94
 
Explainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptx
Explainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptxExplainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptx
Explainable-Artificial-Intelligence-XAI-A-Deep-Dive (1).pptx
MahaveerVPandit
 
introduction to machine learining for beginers
introduction to machine learining for beginersintroduction to machine learining for beginers
introduction to machine learining for beginers
JoydebSheet
 
fluke dealers in bangalore..............
fluke dealers in bangalore..............fluke dealers in bangalore..............
fluke dealers in bangalore..............
Haresh Vaswani
 
Fort night presentation new0903 pdf.pdf.
Fort night presentation new0903 pdf.pdf.Fort night presentation new0903 pdf.pdf.
Fort night presentation new0903 pdf.pdf.
anuragmk56
 
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design ThinkingDT REPORT by Tech titan GROUP to introduce the subject design Thinking
DT REPORT by Tech titan GROUP to introduce the subject design Thinking
DhruvChotaliya2
 
Smart_Storage_Systems_Production_Engineering.pptx
Smart_Storage_Systems_Production_Engineering.pptxSmart_Storage_Systems_Production_Engineering.pptx
Smart_Storage_Systems_Production_Engineering.pptx
rushikeshnavghare94
 
AI-assisted Software Testing (3-hours tutorial)
AI-assisted Software Testing (3-hours tutorial)AI-assisted Software Testing (3-hours tutorial)
AI-assisted Software Testing (3-hours tutorial)
Vəhid Gəruslu
 
new ppt artificial intelligence historyyy
new ppt artificial intelligence historyyynew ppt artificial intelligence historyyy
new ppt artificial intelligence historyyy
PianoPianist
 
Metal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistryMetal alkyne complexes.pptx in chemistry
Metal alkyne complexes.pptx in chemistry
mee23nu
 
DSP and MV the Color image processing.ppt
DSP and MV the  Color image processing.pptDSP and MV the  Color image processing.ppt
DSP and MV the Color image processing.ppt
HafizAhamed8
 
IntroSlides-April-BuildWithAI-VertexAI.pdf
IntroSlides-April-BuildWithAI-VertexAI.pdfIntroSlides-April-BuildWithAI-VertexAI.pdf
IntroSlides-April-BuildWithAI-VertexAI.pdf
Luiz Carneiro
 
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
DATA-DRIVEN SHOULDER INVERSE KINEMATICS YoungBeom Kim1 , Byung-Ha Park1 , Kwa...
charlesdick1345
 
Machine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptxMachine learning project on employee attrition detection using (2).pptx
Machine learning project on employee attrition detection using (2).pptx
rajeswari89780
 

Cs6702 graph theory and applications lesson plan

  • 1. DR.PAULS ENGINEERING COLLEGE DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LESSON PLAN Name of the Faculty : Appasami G. Designation: Asst. Professor Branch/Semester : CSE / VIII Academic Year: 2016 - 17 Subject Code and Name : CS6702 GRAPH THEORY AND APPLICATIONS S. No . Proposed Dates Portions Covered Actual Date of Completion Book Referred with Pages Date Hours Book No. Page No. UNIT I INTRODUCTION 1 1 Graphs - Introduction T1 1 2 1 Isomorphism T1 14 3 1 Sub graphs -Walks, Paths, Circuits T1 16 4 1 Connectedness -Components T1 21 5 1 Euler graphs T1 23 6 1 Hamiltonian paths and circuits T1 30 7 1 Trees -Properties of trees T1 39 8 1 Distance and centers in tree T1 45 9 1 Rooted and binary trees T1 48 UNIT II TREES, CONNECTIVITY & PLANARITY 1 1 Spanning trees - Fundamental circuits T1 55 2 1 Spanning trees in a weighted graph sets T1 61 3 1 cut sets - Properties of cut set - All cut T1 68 4 1 Fundamental circuits and cut sets T1 73 5 1 Connectivity and separability T1 75 6 1 Network flows T1 79 7 1 1-Isomorphism, 2-Isomorphism T1 80 8 1 Combinational and geometric graphs T1 88 9 1 Planer graphs - Different representation of a planer graph T1 90 UNIT III MATRICES, COLOURING AND DIRECTED GRAPH 1 1 Chromatic number - Chromatic partitioning T1 165 2 1 Chromatic polynomial T1 174 3 1 Matching - Covering T1 177 4 1 Four color problem T1 186 5 1 Directed graphs -Types of directed graphs T1 194 6 1 Digraphs and binary relations T1 198 7 1 Directed paths and connectedness T1 201 8 1 Euler graphs T1 203
  • 2. UNIT V PERMUTATIONS & COMBINATIONS 1 1 Fundamental principles of counting T2 3 2 1 Permutations and combinations T2 6 3 1 Binomial theorem T2 14 4 1 Combinations with repetition T2 26 5 1 Combinatorial numbers T2 36 6 1 Principle of inclusion and exclusion T2 385 7 1 Derangements T2 402 8 2 Arrangements with forbidden positions T2 406 UNIT V GENERATING FUNCTIONS 1 1 Generating functions T2 415 2 1 Partitions of integers T2 432 3 1 Exponential generating function T2 436 4 1 Summation operator T2 440 5 1 Recurrence relations T2 447 6 1 First order and second order T2 456 7 2 Non-homogeneous recurrence relations T2 470 8 2 Method of generating functions T2 482 TEXT BOOKS: 1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer Science”, Prentice Hall of India, 2003. 2. Grimaldi R.P. “Discrete and Combinatorial Mathematics: An Applied Introduction”, Addison Wesley, 1994. REFERENCE BOOKS: 1. Clark J. and Holton D.A, “A First Look at Graph Theory”, Allied Publishers, 1995. 2. Mott J.L., Kandel A. and Baker T.P. “Discrete Mathematics for Computer Scientists and Mathematicians”, Prentice Hall of India, 1996. 3. Liu C.L., “Elements of Discrete Mathematics”, Mc Graw Hill, 1985. 4. Rosen K.H., “Discrete Mathematics and Its Applications”, Mc Graw Hill, 2007. Faculty In charge HOD Dean / Principal