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

Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
0
голосов
0
ответов
124 показа

Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры ВСЕ не одна) пометки необработанных вершин меняются на каждо ...
0
голосов
0
ответов
78 показов

Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
0
ответов
159 показов

Граф задан матрицей смежности. Как определить, что он имеет эйлеров цикл при помощи алгоритма?
1
голос
1
ответ
146 показов

Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
1
голос
1
ответ
182 показа

Выражение a^3+b^3-c^3 можно вычислить, используя 6 операций умножения: по две операции для возведения каждого числа в куб. Придумайте алгоритм вычисле ...
0
голосов
1
ответ
101 показ

Описать, какая функция определена следующим образом: f(x,y) = $%\mu$%z [yz = x], где $%\mu$% - операция минимизации. Для каких значенийаргументов эта ...
0
голосов
0
ответов
100 показов

Является ли множество чисел-палиндромов в двоичной записи разрешимым? Не особо понятно как здесь строить доказательство, можно попытаться в явном виде ...
0
голосов
0
ответов
128 показов

$%f(x): \mathbb{N}\to\mathbb{N}$% ограничена сверху и не убывает. Верно ли, что $%f$% вычислима?
0
голосов
0
ответов
136 показов

Всем привет, эксперты! Необходимо решить рекуррентное отношениеT(n)=2T(n/3)+n. Буду благодарен за помощь
0
голосов
0
ответов
116 показов

Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w. Нужно найти за полином от числа ребер и вершин максимальный разрез в графе G.
0
голосов
0
ответов
129 показов

Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w.Нужно найти за полином от числа ребер и вершин максимальную клику в графе G.
0
голосов
0
ответов
193 показа

Помогите, пожалуйста: Для каких множеств А верно утверждение: пустое множество е-эквивалентно множеству А? Такой же вопрос с другим условием: натураль ...
0
голосов
0
ответов
144 показа

Помогите, пожалуйста, доказать, что если f(x) - всюду определенная вычислимая функция, то для любого a из множества натуральных чисел множество {x: f( ...
0
голосов
1
ответ
384 показа

Помогите, пожалуйста, доказать: Пусть множества А и В отличаются друг от друга конечным числом элементов. Доказать, что если А вычислимо (вычислимо пе ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru