Теория Графов 1

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

1 2

3 4

(1а)

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

3 4

(1а)

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

(1а)

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример

Для графа на рис. 1а множество вершин

Определение графа, основные понятия

Графическое представление графа

Для обыкновенных графов очень удобным является

графическое представление ,при котором вершины

обозначают точками,а ребра линиями,соединяющими соответствующие пары вершин.

Рассмотрим пример