Graph theory Irina Prosvirnina
Labeled graphs
Labeled graphs
Unlabeled graph
Labeled graphs
The labeled graphs with three points
We see that the 4 different graphs with 3 points become 8 different labeled graphs.
We see that the 4 different graphs with 3 points become 8 different labeled graphs.
Labeled graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
A graph plus or minus a specific point or line
A graph plus or minus a specific point or line
A graph plus or minus a specific point or line
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Operations on graphs
Two compositions of graphs
Two compositions of graphs
Operations on graphs
Operations on graphs
Operations on graphs
Intersection graphs
Intersection graphs
Metrical characteristics of graphs
Metrical characteristics of graphs
Metrical characteristics of graphs
Metrical characteristics of graphs
Metrical characteristics of graphs
König’s theorem
König’s theorem
Theorem (König’s theorem) A graph is bipartite if and only if all its cycles are even.
Theorem (König’s theorem) A graph is bipartite if and only if all its cycles are even.
2.03M

Lecture_5

1. Graph theory Irina Prosvirnina


Labeled graphs
Operations on graphs
Intersection graphs
Metrical characteristics of graphs
König’s theorem

2. Labeled graphs

Definition 1
A graph
English     Русский Правила