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

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

Безреберные графы

Определение

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

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

Безреберные графы

Определение

Граф, в котором никакая пара вершин не соединена ребром, называется пустым или безреберным. Пустой граф порядка n

будем обозначать On.

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

Безреберные графы

Определение

Граф, в котором никакая пара вершин не соединена ребром, называется пустым или безреберным. Пустой граф порядка n

будем обозначать On.

O4

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

Двудольные графы

Определение

Ãðàô G = (V; E)

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

Двудольные графы

Определение

Ãðàô G = (V; E) называется двудольным,

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

Двудольные графы

Определение

Ãðàô G = (V; E) называется двудольным, если его множество вершин V

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

Двудольные графы

Определение

Ãðàô G = (V; E) называется двудольным, если его множество вершин V можно разбить на два

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

Двудольные графы

Определение

Ãðàô G = (V; E) называется двудольным, если его множество вершин V можно разбить на два непустых непересекающихся подмножества X è Y

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

Двудольные графы

Определение

Ãðàô G = (V; E) называется двудольным, если его множество вершин V можно разбить на два непустых непересекающихся подмножества X è Y таких, что один конец каждого ребра графа лежит в множестве X,

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

Двудольные графы

Определение

Ãðàô G = (V; E) называется двудольным, если его множество вершин V можно разбить на два непустых непересекающихся подмножества X è Y таких, что один конец каждого ребра графа лежит в множестве X, а другой в множестве Y .