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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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