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

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

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

Î ï ð å ä å ë å í è å. 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 ребра графа.

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

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

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

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

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

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

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

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

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

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

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

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

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

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