Тема: Теория графов и её применение

§2. ОСНОВНЫЕ ТЕОРЕМЫ ТЕОРИИ ГРАФОВ . Теория графов , как было сказано выше, – дисциплина...
...совокупность конечного числа точек, называемых вершинами графа , и попарно соединяющих некоторые из этих вершин линий, называемых ребрами или дугами графа .

Особенно часто в практическом программировании возникают вопросы о построении кратчайшего остова графа и нахождении максимального паросочетания.
М: МЦНМО, 2001. 2. Н. Кристофидес. Теория графов : алгоритмический подход, Мир, 1978. 3. Ф.А. Новиков.

Теория графов находится сейчас в самом расцвете. Обычно её относят к топологии (потому что во многих случаях рассматриваются лишь...
Возьмем произвольный граф G (V, E ) и по нему составим входную матрицу ЗК: С[i,j]={ 1,если ребро (i,j) принадлежит Е .

В настоящее время эта теория находит многочисленное применение в разнообразных практических вопросах: при...
б) Граф является связным и ровно две его вершины ( е и f) имеют нечётную степень, значит, данный граф имеет собственный эйлеров путь.

V (а значит и E ) обычно считаются конечными множествами. Многие хорошие результаты, полученные для...
...в других местах вызовет замыкание электрической цепи. Список исследуемой литературы. 1. Харари Ф. Теория графов . — М.: УРСС, 2003. — 300 с.

А удобство формулировок комбинаторных задач в терминах графов привела к тому, что теория графов ...
...т. е . от каждой его вершины к каждой другой можно пройти по ребрам графа , и из каждой вершины, кроме, может быть, двух, выходит четное число ребер.

Возникает естественный вопрос, почему же тогда графам оказывается столь явное предпочтение? Дело в том, что теория графов предоставляет очень...
...точки множества V. Если V и E конечные множества, то и граф им соответствующий называется конечным.