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

Найти пример графа, который содержит n>=3 вершин, сумма степеней любой пары несмежных вершин (кроме одной пары {u,w}) не меньше, чем n, сумма же ст ...
0
голосов
0
ответов
26 показов

Показать, что 6-связных планарных графов(без петель и кратных ребер) не существует.
0
голосов
0
ответов
25 показов

Графы G1 и G2 плоские, 6-вершинные, с одинаковым числом граней. У графа G1 четыре вершины степени 4 и две вершины степени 3. У графа G2 две вершины ст ...
1
голос
1
ответ
29 показов

Найдите все значения m,n, при которых в полном двудольном графе K(m,n) существует остов, дополнение которого(до исходного графа) снов есть остов.
0
голосов
0
ответов
56 показов

Проверить аксиомы, установить, является ли заданная алгебра с двумя бинарными операциями полукольцом или кольцом. При этом:а) Для полукольца (не являю ...
0
голосов
0
ответов
127 показов

Сколькими способами можно переставить буквы в слове «мужчина» так чтобы гласные буквы стояли в алфавитном порядке (необязательно подряд)?
2
голоса
1
ответ
42 показа

Как доказать, что для всякого n>=3 существует n-вершинный связный граф без петель и кратных ребер, содержащий n-1 вершин с неравными друг другу сте ...
0
голосов
1
ответ
82 показа

Помогите решить два примера:1)(функция Эллера от (n))=982)4n=15*(функция эллера от (n))Заранее спасибо
0
голосов
0
ответов
59 показов

Код Хэмминга позволяет правильно расшифровать сообщение, если ошибка не более чем в одном бите.Вопрос, как оптимально построить код, если допускаются ...
1
голос
0
ответов
82 показа

Какая максимальная степень полинома Жегалкина для монотонных самодвойственных функций, зависящих от n переменных?
0
голосов
0
ответов
67 показов

Доказать что переменная Xi функции f(X^n) является фиктивной тогда и только тогда когда СДНФ этой функции вместе с каждой элементарной конъюнкцией Kj, ...
0
голосов
0
ответов
61 показ
0
голосов
0
ответов
124 показа

Докажите оптимальность кода Хаффмана. Рассматривал разные книги, в том числе : Кормен; В.Н.Потапов "Введение в теорию информации", стр.54.В данных кни ...
0
голосов
0
ответов
106 показов

$$Пусть \ слово \ f(x) - код \ слова \ x \in A \ Доказать$$ $$1)max |f(x)| > \log_2|A|, где \ x \in A$$ $$2)|x:|< f(x)| < \log_2|A| -t| - 2^{ ...
0
голосов
0
ответов
122 показа

$$Найти \ t_n(m,k) - число \ слов \ из \ B^n \ веса \ m, имеющих \ ровно \ k \ серий$$
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru