Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

.pdf
Скачиваний:
21
Добавлен:
03.05.2015
Размер:
1.28 Mб
Скачать

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

Теория графов

Расин О.В.

24 марта 2015 г.

Расин О.В.

Теория графов

 

 

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

Введение

Расин О.В.

Теория графов

 

 

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

Определение графа

Î ï ð å ä å ë å í è å. V - конечное непустое множество. V (2) множество всех двухэлементных подмножеств множества V .

Расин О.В.

Теория графов

 

 

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

Определение графа

Î ï ð å ä å ë å í è å. V - конечное непустое множество. V (2) множество всех двухэлементных подмножеств множества V .

Обыкновенный граф пара G = (V; E),

Расин О.В.

Теория графов

 

 

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

Определение графа

Î ï ð å ä å ë å í è å. V - конечное непустое множество. V (2) множество всех двухэлементных подмножеств множества V .

Обыкновенный граф пара G = (V; E),ãäå E - произвольное подмножество множества V (2).

Расин О.В.

Теория графов

 

 

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

Определение графа

Î ï ð å ä å ë å í è å. V - конечное непустое множество. V (2) множество всех двухэлементных подмножеств множества V .

Обыкновенный граф пара G = (V; E),ãäå E - произвольное подмножество множества V (2).

Элементы V вершины графа,

Расин О.В.

Теория графов

 

 

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

Определение графа

Î ï ð å ä å ë å í è å. V - конечное непустое множество. V (2) множество всех двухэлементных подмножеств множества V .

Обыкновенный граф пара G = (V; E),ãäå E - произвольное подмножество множества V (2).

Элементы V вершины графа,а элементы E ребра графа.

Расин О.В.

Теория графов

 

 

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

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

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

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

Расин О.В.

Теория графов

 

 

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

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

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

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

обозначают точками,

Расин О.В.

Теория графов

 

 

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

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

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

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

обозначают точками,а ребра линиями,

Расин О.В.

Теория графов