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

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

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

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

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

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

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

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

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

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

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

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

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

$$Пусть \ слово \ 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
ответов
140 показов

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