Форум программистов, компьютерный форум, киберфорум
Наши страницы

Дискретная математика


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,416 3,578
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,139 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,283
Phantom
29.10.2011 06:09
10 27,982
Обычные темы
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Дана регулярная грамматика G(VT,VN,P,S), задающая некоторый регулярный язык. VT={a,b,c}, VN =...
marina_petrova
18.04.2017 20:41
0 190
КАК зная исходные данные и ответ, найти алгоритм хэширования? я слышал что зная зная несколько...
SadiQ228
14.04.2017 22:09
1 184
Здравствуйте, Есть задача на домашке, где нужно нарисовать все неизоморфные простые графы у...
kozo
12.04.2017 00:20
4 965
На скрине. Хотя бы на материал ссылку киньте ) Ибо завтра модуль, и я не понимаю, что происходит.
cin
12.04.2017 00:12
3 206
S -> 0A | 1S | \varepsilon A -> 1A | 0B B -> 0S | 1B Я вроде бы и определил тип и какой язык...
Leon_java
09.04.2017 14:52
0 145
Дали задание S ->T | T+S | T-S T -> F | F*T F -> a | b | c для b*c+a. Я особо в этом не шарю,...
Leon_java
04.04.2017 11:58
2 311
Доказать теорему Эйлера. Связный граф является эйлеровым тогда и только, когда степени всех его...
Konstant_n
04.04.2017 00:05
3 190
остановилась на этом моменте а как дальше упростить не соображу подскажите
madam12
02.04.2017 18:28
1 138
С используя алгоритма гамма укладки графа на плоскости, покажите, что граф К5 не планарный ...
alim1994
31.03.2017 22:16
1 173
Подскажите хороший решебник, в котором есть задания по дискретной математике с ответами. А то мне...
Veronika_de
24.03.2017 19:39
8 2,021
Здравствуйте,помогите решить задание: n^5 − n кратно 5 для всех натуральных n
D3nor
21.03.2017 04:35
3 965
Подскажите пожалуйста, верно ли я решаю задачку: Доказать что T_n(x)=\cos(n\arccos(x)) является...
NEvOl
15.03.2017 18:53
1 806
Объясните пожалуйста декартово произведение графов(маленький пример). Перелопатил инет, расходятся...
25th_July
04.03.2017 11:03
7 1,579
Помогите доказать, что 9^(n+1)+8n+7 делится на 16 при всех натуральных n.
minimum_y
04.03.2017 00:52
15 881
Помогите пожалуйста разобраться. Есть некоторые вопросы по этому методу, а именно: Пусть есть...
NEvOl
23.02.2017 20:32
2 878
Пожарной службе необходимо определить кратчайший путь от гаража (пункт А) до нефтеперерабатывающего...
Way95
21.02.2017 07:50
2 339
Такое вот задание. Частичное упорядочивание ≤ на множестве X = {1, . . . , 100} × {1, . . . , 100}...
DigitalGod
25.01.2017 14:25
7 365
Содержит ли Гамильтонов цикл граф ромбического додекаэдра? Как это вообще определить, там...
jestero
23.01.2017 11:04
2 311
Докажите, что подграф H графа G является порождённым множеством своих вершин тогда и только тогда,...
jestero
22.01.2017 19:16
1 205
Покажите, что добавление ребра к графу (при условии, что граф остаётся плоским) либо увеличивает...
jestero
22.01.2017 18:48
2 198
То есть это у него максимальная степень вершины равна восьми?
jestero
22.01.2017 18:46
4 186
Есть какой-то алгоритм для поиска хроматического числа графа (наименьшее возможное число цветов в...
jestero
22.01.2017 18:43
1 246
Как по матрице смежности понять изоморфны графы или нет?
jestero
22.01.2017 18:34
4 244
Построить все сентенциальные формы для грамматики с правилами: S -> A+B | B+A A -> a B -> b ...
jestero
22.01.2017 16:40
0 239
Как это вообще доказать?
jestero
22.01.2017 14:38
2 212
Как построить граф, который должен получиться не очень понятно.
jestero
21.01.2017 14:27
9 389
Помогите пожалуйста.Задание: Нарисовать все попарно неизоморфные (p,q) графы , p=5,q=7. Никак не...
EzhicDen
21.01.2017 12:19
1 359
Не могу понять смысл данного понятия. Можете объяснить на каком нибудь простом примере?
jestero
20.01.2017 22:13
4 187
Найдите количество остовных подграфов, являющихся деревьями, в полных подграфах с 3-мя, 4-мя, 5-ю,...
jestero
20.01.2017 21:27
2 422
G1+G2
jestero
20.01.2017 21:03
3 245
Как это сделать?
jestero
20.01.2017 20:31
2 331
Докажите что пустой граф с n вершинами содержит ровно n попарно неизоморфных графов. Как это...
jestero
20.01.2017 18:13
1 187
Пусть множество v={{v}_{i}}, i=1,2,3,4. На V задано отношение эквивалентности R так, что {v}_{j} R...
jestero
20.01.2017 13:57
0 165
Что в доказательстве означает буква k?
jestero
20.01.2017 11:21
2 205
Показать, что для любого связного графа G выполняется: diam(G) <= n - delta(G) + 1, где delta(G) —...
_amper
17.01.2017 09:03
1 820
Граф G и его дополнение являются связными. Доказать, что если диаметр одного больше либо равен 3,...
_amper
15.01.2017 13:26
1 573
Неориентированный граф на 6 вершинах задан вектором Rmn где m и n - номера вершин графа, m = 6 ......
marysluva
12.01.2017 17:54
0 152
Посоветуйте пожалуйста хороший задачник по дискретной математике. Необходимо затронуть...
NEvOl
09.01.2017 16:36
2 485
Привести пример взвешенного графа на 5 вершин, на котором в процессе работы алгоритма...
dastad
06.01.2017 17:40
0 212
Пусть G = (V,E) -- обыкновенный граф, А(G) -- матрица смежности этого графа, отвечающая нгекоторой...
HepoH
04.01.2017 15:08
6 920
Есть задание: и дана квадратная матрица, заполненная только нулями и единицами, чем напоминает...
KaRleone
22.12.2016 12:54
0 297
Здравствуйте. Нужно построить минимальное дерево методом Прима и Краскала. Я не совсем понимаю как...
XlorensX
20.12.2016 00:22
0 277
Продолжаем биться. Задание опять - рекуррентное соотношение пятого порядка. Суть вопроса в чём? Я...
AkirRra
16.12.2016 13:57
2 874
И снова в бой. На этот раз рекуррентные соотношения. ...
AkirRra
16.12.2016 12:56
7 982
помогите плз решить 22 вар.
supra292929
13.12.2016 22:38
1 388
Приведите, пожалуйста пример эйлерового графа, который не является гамильтоновым.
oobarbazanoo
11.12.2016 17:24
1 240
Существует ли достаточное условие отсутствия гамильтонового цикла? Если да, то какое?
oobarbazanoo
11.12.2016 17:14
3 795
Ребята,нужна помощь в решении задачки. Нужно узнать являются ли графы изоморфны,и ответ обосновать....
гзл
09.12.2016 18:18
0 242
Существует ли Эйлеров цикл, если ровно две вершины имеют нечётную степень? Граф ненаправленный.
oobarbazanoo
08.12.2016 17:15
1 793
Подскажите, пожалуйста, как доказать что если связный направленный граф имеет равные входящие и...
oobarbazanoo
08.12.2016 15:11
1 191
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru