SlideShare a Scribd company logo
1 of 46
Isomorphism of Graphs – (42 - 2)




              CS-708               1
Isomorphism of Graphs – (42 – 2a)




               CS-708           2
Isomorphism of Graphs – (42 - 2)




              CS-708               3
Isomorphism of Graphs – (42 – 3)




              CS-708               4
Isomorphic Graphs – (42 – 3a)




             CS-708             5
Isomorphism of Graphs – (42 – 3)




              CS-708               6
Isomorphic Graphs – (42 – 3a)




             CS-708             7
Isomorphic Graphs – (42 – 4)




            CS-708             8
Isomorphic Graphs – (42 – 5)




            CS-708             9
Isomorphic Graphs – (42 – 5a)




             CS-708             10
Isomorphism of Graphs an
Equivalence Relation – (42 – 6a)




              CS-708               11
Isomorphic Graphs – (42 - 7)




            CS-708             12
Isomorphic Invariant – (42 – 7a)




              CS-708           13
Isomorphic Invariant – (42 – 7b)




              CS-708           14
Degree Sequence – (42 - 8)




           CS-708            15
Example – (42 – 8a)




        CS-708        16
Graph Isomorphism for Simple
      Graphs – (42 - 9)




            CS-708             17
Graph Isomorphism for Simple
     Graphs – (42 – 9a)




            CS-708             18
Exercise – (42 - 10)




        CS-708         19
Solution – (42 – 10a)




         CS-708         20
Exercise – (42 - 11)




        CS-708         21
Solution – (42 – 11a)




         CS-708         22
Exercise – (42 – 12)




        CS-708         23
Exercise – (42 – 12a)




         CS-708         24
Exercise – (42 – 12b)




         CS-708         25
Exercise – (42 - 13)




        CS-708         26
Solution – (42 – 13a)




         CS-708         27
Example – (42 - 14)




        CS-708        28
Example – (42 – 14a)




        CS-708         29
Example – (42 – 14b)




        CS-708         30
Solution – (42 – 14c)




         CS-708         31
Solution – (42 – 14d)




         CS-708         32
Example – (42 - 15)




        CS-708        33
Solution – (42 – 15a)




         CS-708         34
Solution – (42 - 16)




        CS-708         35
Solution – (42 - 17)




        CS-708         36
Solution – (42 – 16a)




         CS-708         37
Solution – (42 - 17)




        CS-708         38
Solution – (42 – 16a)




         CS-708         39
Solution – (42 - 17)




        CS-708         40
Exercise – (42 - 19)




        CS-708         41
Exercise – (42 - 20)




        CS-708         42
Exercise – (42 - 19)




        CS-708         43
Exercise – (42 - 20)




        CS-708         44
Exercise - (42 - 22)




        CS-708         45
Example – (42 - 24)




        CS-708        46

More Related Content

Viewers also liked (11)

Lecture 02
Lecture 02Lecture 02
Lecture 02
 
Graph isomorphism
Graph isomorphismGraph isomorphism
Graph isomorphism
 
Lecture 36
Lecture 36 Lecture 36
Lecture 36
 
Lecture 09
Lecture 09Lecture 09
Lecture 09
 
Graph data structure
Graph data structureGraph data structure
Graph data structure
 
Control charts for attributes
Control charts for attributesControl charts for attributes
Control charts for attributes
 
Control charts
Control chartsControl charts
Control charts
 
Graphs In Data Structure
Graphs In Data StructureGraphs In Data Structure
Graphs In Data Structure
 
CONTROL CHARTS
CONTROL CHARTSCONTROL CHARTS
CONTROL CHARTS
 
Control charts
Control charts Control charts
Control charts
 
Statistical Process Control
Statistical Process ControlStatistical Process Control
Statistical Process Control
 

More from Faisal Mehmood (20)

Indoor Comfort Index Monitoring System using KNN algorithm
Indoor Comfort Index Monitoring System using KNN algorithmIndoor Comfort Index Monitoring System using KNN algorithm
Indoor Comfort Index Monitoring System using KNN algorithm
 
Raspberry pi and Google Cloud
Raspberry pi and Google CloudRaspberry pi and Google Cloud
Raspberry pi and Google Cloud
 
Raspberry pi and Azure
Raspberry pi and AzureRaspberry pi and Azure
Raspberry pi and Azure
 
Raspberry pi and AWS
Raspberry pi and AWSRaspberry pi and AWS
Raspberry pi and AWS
 
Raspbian Noobs
Raspbian NoobsRaspbian Noobs
Raspbian Noobs
 
Lecture 44
Lecture 44Lecture 44
Lecture 44
 
Lecture 37 cond prob
Lecture 37 cond probLecture 37 cond prob
Lecture 37 cond prob
 
Lecture 20 combinatorics o
Lecture 20 combinatorics oLecture 20 combinatorics o
Lecture 20 combinatorics o
 
Lecture 36 laws of prob
Lecture 36 laws of probLecture 36 laws of prob
Lecture 36 laws of prob
 
Lecture 35 prob
Lecture 35 probLecture 35 prob
Lecture 35 prob
 
Lecture 26
Lecture 26Lecture 26
Lecture 26
 
Lecture 25
Lecture 25Lecture 25
Lecture 25
 
Lecture 24
Lecture 24Lecture 24
Lecture 24
 
Lecture 22
Lecture 22Lecture 22
Lecture 22
 
Lecture 21
Lecture 21Lecture 21
Lecture 21
 
Lecture 20
Lecture 20Lecture 20
Lecture 20
 
Lecture 19 counting
Lecture 19 countingLecture 19 counting
Lecture 19 counting
 
Lecture 18 recursion
Lecture 18 recursionLecture 18 recursion
Lecture 18 recursion
 
Lecture 17 induction
Lecture 17 inductionLecture 17 induction
Lecture 17 induction
 
Lecture 16 SERIES
Lecture 16  SERIESLecture 16  SERIES
Lecture 16 SERIES
 

Recently uploaded

An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
SanaAli374401
 

Recently uploaded (20)

Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
An Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdfAn Overview of Mutual Funds Bcom Project.pdf
An Overview of Mutual Funds Bcom Project.pdf
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 

Lecture 27