Результаты поиска

...йство [[Цикл (теория графов)|циклов]], которые являются [[Глоссарий теории графов|подграфами]] графа ''G'' и содержат все рёбра графа ''G''. Для [[Взвешенный граф|взвешенных графов]] Задача о Покрытии Циклами Минимального Веса (ЗПЦМВ, {{lang-en|Minimum-Wei ...

...м [[Регулярный граф|регулярным]] графом с чётной [[Степень вершины (теория графов)|степенью]]. ...ьным случаем [[Задача Обервольфаха|задачи Обервольфаха]] разложения полных графов на изоморфные 2-факторы, [[Люка, Франсуа Эдуард Анатоль|Эдуард Люка]] в 189 ...

...писывающее поведение [[Граф (математика)|графа]] в отношении [[Гомоморфизм графов|гомоморфизмов графа]]. ...ом''', если любой гомоморфизм <math>f:C \to C</math> является [[Изоморфизм графов|изоморфизмом]], то есть это биекция вершин <math>C</math>. ...

*[[Разрез (теория графов)|Разрез]] с минимальным числом рёбер среди всех разрезов данного разбиения *[[Разрез (теория графов)]]. ...

...и теории графов и определяются во вводной части большинства книг по теории графов. Смотрите, например, Бонди и Марти{{sfn|Bondy, Murty|1976}}, Гиббонс{{sfn|G [[Глоссарий теории графов|Взвешенный граф]] ставит в соответствие каждому ребру некоторое значение (' ...

...граф|неориентированного графа]] <math>G</math> — это [[Ориентация (теория графов)|ориентация]] (назначение направления каждому ребру графа), при которой люб В этом определении [[Цикл (теория графов)|цикл]] <math>C</math> чётный, если он содержит чётное число рёбер. <math>C ...

...плирование (математическая статистика)|семплирования]] случайных планарных графов{{r|AlPo}}. ...планарного графа могут быть ориентированы, так что имеется [[Путь (теория графов)|путь]] из корня в любую вершину, но нет циклов, идущих против часовой стре ...

...ентированный граф|неориентированного графа]] — это набор [[Вершина (теория графов)|вершин]] графа, который имеет непустое пресечение с любым нечётным [[Граф- ...в размера <math>k</math> тогда и только тогда, когда [[прямое произведение графов]] <math>G\square K_2</math> (граф, состоящий из двух копий <math>G</math>, ...

...я графов)|ребра]] не соединяют те же самые две различные [[Вершина (теория графов)|вершины]], никакое ребро не соединяет вершину с ней же (нет петель) и граф Представим [[Путь (теория графов)|путь]] с двумя вершинами, ''P''₂. Единственной возможной размет ...

'''Эйлеров цикл''' — эйлеров путь, являющийся [[Цикл (теория графов)|циклом]], то есть замкнутый путь, проходящий через каждое ребро графа ровн ...ые вершины, и в нём отсутствуют вершины нечётной [[Степень вершины (теория графов)|степени]]. ...

В [[теория категорий|теории категорий]] [[функтор (математика)|функторы]] между двумя зафиксированными ...ct(''C'',''D'') или ''D''^''C'', определяется следующим образом: объекты — ковариантные функторы из ''C'' в ''D'', морфизмы — естественные преобразо ...

...бер на ''a'' + 1 множеств, каждое из которых представляет [[Дерево (теория графов)|лес]], за исключением одного, имеющего степень, не превосходящую ''b''. Ес == Классы графов == ...

...фов)|вершин]] (или узлов) V, набора (неориентированных) [[Глоссарий теории графов#ребро|ребер]] E и набора направленных ребер (или дуг) A.<ref name=":0">{{Ст ''Дополнительная информация: [[Петля (теория графов)]]'' ...

|bgcolor=white|Пример двух изоморфных графов. Изоморфизм ставит в соответствие вершинам одного графа вершины другого гра ...ствами со структурой, сохраняющее эту структуру, то есть показывающее, что объекты «одинаково устроены» в смысле этой структуры. ...

...кже '''перезапись графов''', '''преобразование графов''', '''трансформация графов''') — техника по созданию нового [[Граф (математика)|графа]] из Переписывание графов находит широкое применение в компьютерных науках, например, в [[Конструиров ...

...ини|Три примера гамильтоновых циклов на графе квадратной [[Решётка (теория графов)|решетки]] 8x8]] ...раф''' — [[Граф (математика)|граф]], содержащий гамильтонов [[Цикл (теория графов)|цикл]]<ref name=":2">{{Книга|автор = М. О. Асанов, В. А. Баранский, В. В. ...

...на двумя симметричными (разнонаправленными) рёбрами. Среди ориентированных графов эти графы выделяются отсутствием 2-циклов (то есть только одна из дуг {{nob ...лидерево|||polytree}} — это ориентация неориентированного [[Дерево (теория графов)|дерева]]{{sfn|Rebane, Pearl|1987|с=222–228}}. [[Гипотеза Самнера]] утвержд ...

...рафов)|ориентация]]), при которой не образуется какого-либо [[Цикл (теория графов)|ориентированного цикла]], а потому такая ориентация превращает граф в [[на [[Раскраска графов|Хроматическое число]] любого графа равно минимальной длине {{не переведено ...

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

...а (теория графов)|узел]], в который не приходит ни одна [[Глоссарий теории графов#ребро|дуга]], и представляет незавидного агента. Есть шесть различных способов распределить объекты: ...