Рассматриваемая графа

Cтраница 1

Рассматриваемые графы, как обычно, подсчитываются с помощью-теоремы Пойа. Запас состоит из корневых деревьев, которые могут быть в этих точках присоединены. [1]

Гиперграф с группой автоморфизмов порядка 12. [2]

Это означает, что рассматриваемые графы изоморфны. [3]

Если организация ведет один вид деятельности, рассматриваемую графу можно не заполнять. [4]

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

В двух случаях ( описанных выше), когда кратность известна, рассматриваемые графы могут быть сосчитаны комбинаторными методами. Для рациональных функций с простыми критическими значениями ответ был впервые дан Гурвицем без доказательства. [6]

Определение графа G ( / V) неэффективно, так как все рассматриваемые графы разметок и граф G ( Л /) могут быть бесконечными. [7]

Наложим некоторые ограничения: вершины графа должны иметь неотрицательные целочисленные веса с, веса ребер должны быть положительны, все рассматриваемые графы должны быть связны. Для несвязного графа все компоненты связности разрезаются независимо. Последнее ограничение состоит в том, что мультиграфы должны преобразовываться в графы с помощью процедуры: все параллельные ребра между вершинами х и у заменяются одним ребром, вес которого равен сумме весов исходных ребер. [8]

О имеет одни и те же 3-блоки относительно каждого ребра, если различие между перемычкой и отдушинами в них игнорируется. Теперь мы можем говорить просто о 3-блоках графа С, а не о 3-блоках относительно некоторой конкретной перемычки А, и вместо В113 ( С А) писать В1к3 ( С), называя этот граф деревом 3-бло-ков графа О. В данном разделе мы предполагали, что рассматриваемые графы О имеют 2-разделения. [9]

При этом F называется разделяющим множеством тогда и только тогда, когда подграф G - ( V, Е - F) несвязен. Здесь через Е - F обозначено множество ребер, которые принадлежат Е, но не принадлежат F. Разделяющие множества всегда существуют ( если граф G имеет, по крайней мере, две вершины), так как всегда можно положить FE. В дальнейшем без ограничения общности будем считать, что рассматриваемые графы не имеют петель, так как петли не влияют на связность графа. [10]

Страницы: 1