Данный граф

Cтраница 4

Следуя [160], определим оценку минимальной суммарной длины для данного графа. Она определяется при расположении ребер графов по кратчайшим расстояниям без учета изоморфизма. При этом кратные ребра упорядочиваются по длине и располагаются в ближайшие позиции по убыванию длины. Теперь вычислим ЦФ для каждой хромосомы в популяции. [46]

Всякий максимальный по включению ( сильно) связный подграф данного графа называется его ( сильной) связной компонентой или ( сильной) компонентой связности. [47]

Итак, задача китайского почтальона эквивалентна следующей: для данного графа G требуется найти наименьшее число ребер, при удвоении которых получается эйлеров граф. [48]

Четный граф, неподвижный относительно подстановки ( 1234 ( 56 ( 789 ( 10 ( 11 ( 12 ( 13. [49]

Допуская лишь незначительную вольность речи, мы говорим, что данный граф неподвижен относительно а. Сплошные и штриховые ребра применяются для того, чтобы более ярко отразить действие подстановки а на ребра графа. Смысл того, почему одни ребра изображены сплошными, а другие - штриховыми, станет, надеемся, ясным в процессе доказательства. [50]

Очевидно, что, присоединяя отросток к заданной вершине х данного графа О, мы получим только один, с точностью до изоморфизма, новый граф. [51]

В работе [24] даются аналогичные формулы для числа неподобных надграфов данного графа и вообще для числа типов графов в данной паре граф - подграф. [52]

В большинстве задач этого параграфа требуется найти число неподобных подграфов данного графа G, изоморфных некоторому графу Я. Таким образом, с помощью группы графа G выясняется, можно или нет рассматривать два различных вхождения подграфа Н как эквивалентные. [53]

Страницы: 1 2 3 4