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

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

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

Определение

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

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

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

Определение

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

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

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

Определение

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

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

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

Определение

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

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

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

Если в двудольном графе G = (X;Y; E)

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

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

Если в двудольном графе G = (X;Y; E) каждая вершина из X

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

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

Если в двудольном графе G = (X;Y; E) каждая вершина из X смежна с каждой вершиной из Y ,

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

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

Если в двудольном графе G = (X;Y; E) каждая вершина из X смежна с каждой вершиной из Y , то такой граф

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

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

Если в двудольном графе G = (X;Y; E) каждая вершина из X смежна с каждой вершиной из Y , то такой граф называется

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

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

Если в двудольном графе G = (X;Y; E) каждая вершина из X смежна с каждой вершиной из Y , то такой граф называется

полным двудольным графом. Для полного двудольного графа