0
голосов
1
ответ
66 показов

В полном двудольном графе nXm построен наибольший эйлеров цикл. Сколько ребер он содержит?
1
голос
1
ответ
29 показов

Сколько подграфов у полного графа?
0
голосов
0
ответов
45 показов

Дано ориентированное дерево, содержащее N ярусов. (Определение: k-й ярус дерева - множество узлов дерева, находящихся на уровне k от корня дерева.)Как ...
0
голосов
0
ответов
84 показа

Пусть мы умеем находить ответ на вопрос: "существует ли в произвольном графе Гамильтонов цикл" за полиномиальное время. Другими словами пусть NP=P.Пус ...
1
голос
0
ответов
67 показов

Дан неориентированный граф, для каждого ребра известен его вес (положительное целое число). Также дано положительное целое число K. Требуется ответить ...
0
голосов
0
ответов
54 показа

Здравствуйте форумчани, нужна помощь с данным вопросом :Доказать что вершины планарного графа могут быть раскрашены с 6 цветами.
0
голосов
0
ответов
52 показа

Пусть G планарный граф с n вершинами, m ребрами и f гранями. Доказать формулу Эйлера f = m - n + 2.
0
голосов
0
ответов
41 показ

Zm x ZnCm x Znx - прямое произведениеZ- циклC - цепь
0
голосов
1
ответ
196 показов

Пусть в ориентированном графе для любой пары вершин u, v есть либо ребро (u, v), либо ребро(v, u) (ровно одно из двух). Докажите, что в таком графе ес ...
0
голосов
0
ответов
126 показов

Выходная (она же исходящая) степень каждой вершины в ориентированном графе на n вершинахравна n − 2. Какое количество компонент сильной связности може ...
0
голосов
1
ответ
162 показа

Известно, что в неориентированном графе существует путь, проходящий по каждому ребру ровнодва раза. Верно ли, что в графе есть эйлеров цикл?
0
голосов
0
ответов
108 показов

Последовательность чисел определена рекуррентно: a0 = 5; a(n+1) = an ^ 2 + 3. Найдите последнююцифру числа a2017
0
голосов
0
ответов
83 показа

Здравствуйте, для данного графа необходимо применить Алгоритм Мальгранжа. Цель найти наибольшие независимые множества. (Граф неориентированный) https: ...
0
голосов
1
ответ
117 показов

Необходимо доказать что если число ребер графа порядка n>2 и с m больше чем число сочетаний из n-1 по двум.Задание на картинке. https://cdn1.savepi ...
0
голосов
0
ответов
50 показов

Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w. Нужно найти за полином от числа ребер и вершин максимальный разрез в графе G.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru