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

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

Операция удаления ребер в графе

Пусть e = uv ребро графа G.

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

Операция удаления ребер в графе

Пусть e = uv ребро графа G.

ãðàô G e

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

Операция удаления ребер в графе

Пусть e = uv ребро графа G.

ãðàô G e получается из G удалением данного ребра,

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

Операция удаления ребер в графе

Пусть e = uv ребро графа G.

ãðàô G e получается из G удалением данного ребра, при это

концы ребра остаются в графе Если E0 = fe1; e2; : : : ekg EG

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

Операция удаления ребер в графе

Пусть e = uv ребро графа G.

ãðàô G e получается из G удалением данного ребра, при это

концы ребра остаются в графе

Åñëè E0 = fe1; e2; : : : ekg EG подмножество множества вершин графа G, òî

ãðàô G E0 получается удалением из G ребер e1, e2; : : : ek.

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

Подграфы

Определение

Ãðàô H = (V H; EH)

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

Подграфы

Определение

Ãðàô H = (V H; EH) называется подграфом

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

Подграфы

Определение

Ãðàô H = (V H; EH) называется подграфом графа

G = (V G; EG),

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

Подграфы

Определение

Ãðàô H = (V H; EH) называется подграфом графа

G = (V G; EG), åñëè V H V G