Graph theory презентация

Labeled graphs  

Слайд 1Graph theory

Irina Prosvirnina

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


Слайд 2Labeled graphs
 


Слайд 3Labeled graphs


Слайд 4Unlabeled graph


Слайд 5Labeled graphs
 


Слайд 6The labeled graphs with three points


Слайд 7We see that the 4 different graphs with 3 points become

8 different labeled graphs.



Слайд 8We see that the 4 different graphs with 3 points become

8 different labeled graphs.

 


Слайд 9Labeled graphs
 


Слайд 10Operations on graphs
 


Слайд 11Operations on graphs
 


Слайд 12Operations on graphs
 


Слайд 13Operations on graphs
 


Слайд 14Operations on graphs
 


Слайд 15Operations on graphs
 


Слайд 16A graph plus or minus a specific point or line


Слайд 17A graph plus or minus a specific point or line


Слайд 18A graph plus or minus a specific point or line


Слайд 19Operations on graphs
There are certain graphs for which the result

of deleting a point or line, or adding a line, is independent of the particular point or line selected.





A graph plus or minus a point or line.

Слайд 20Operations on graphs
 


Слайд 21Operations on graphs
It is rather convenient to be able to

express the structure of a given graph in terms of smaller and simpler graphs.

Слайд 22Operations on graphs
 


Слайд 23Operations on graphs







The union of two graphs.


Слайд 24Operations on graphs







The join of two graphs.


Слайд 25Operations on graphs
 


Слайд 26Operations on graphs
 


Слайд 27Operations on graphs






The product of two graphs.


Слайд 28Operations on graphs
 


Слайд 29Two compositions of graphs


Слайд 30Two compositions of graphs


Слайд 31Operations on graphs
 


Слайд 32Operations on graphs
 


Слайд 33Operations on graphs









Figure shows both the 2-cube and the 3-cube,

appropriately labeled.


Слайд 34Intersection graphs
 


Слайд 35Intersection graphs
 


Слайд 36Metrical characteristics of graphs
 


Слайд 37Metrical characteristics of graphs
 


Слайд 38Metrical characteristics of graphs
 


Слайд 39Metrical characteristics of graphs
 


Слайд 40Metrical characteristics of graphs
 


Слайд 41König’s theorem
 


Слайд 42König’s theorem
 


Слайд 43Theorem (König’s theorem) A graph is bipartite if and only if all

its cycles are even.

 


Слайд 44Theorem (König’s theorem) A graph is bipartite if and only if all

its cycles are even.

 


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика