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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Обновлено Тем Сообщений
2,576 7,281
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
Показов: 431,446 Посмотреть объявление Объявление: Поддержите наш форум!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Показов: 4,200,691 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Важные темы
tezaurismosis
03.05.2016 10:44
0 7,137
Phantom
29.10.2011 06:09
10 52,111
Обычные темы
 
     
 
Задать вопрос
Добрый вечер, уважаемые форумчане. Построить нормальный алгоритм для преобразования слова Р в...
remember7
19.06.2019 10:30
8 6,935
Подскажите пожалуйста как построить бинарный код дерева
yaroslavpm98
17.06.2019 22:17
1 2,353
Уравнение начала решать, но не знаю как упростить, чтобы не работать с большими числами. И...
m0pe
17.06.2019 10:35
1 754
для данной формулы определить является ли формула общезначимой невыполнимой выполнимой
kaylyona
15.06.2019 01:07
1 2,183
Помогите разобраться с задачей пожалуйста: Графы G1 и G2 представлены в виде: G1 = {V1, E1},...
ghostgames18
14.06.2019 10:30
2 1,524
является ли функция рекурсивной
kaylyona
13.06.2019 22:01
1 905
Найти коэффициент при {x}^{5}{y}^{7}{z}^{2} в многочлене {(x+y+2z)}^{14}. В интернете мне не...
Homeless Puppy
10.06.2019 03:39
3 2,650
Неориентированный граф G содержит 10 вершин. Расстояния между вершинами заданы таблицей 4. Найти...
a15ghn93s
06.06.2019 21:16
1 2,028
Снова здравствуйте, помогите ещё с одним вопросом: Можно ли построить граф в котором одна вершина...
ghostgames18
05.06.2019 10:44
2 732
Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так,...
exl21
31.05.2019 09:53
1 1,017
Сколько различных слов можно получить перестановкой букв слова перешеек,при условии, что четыре...
exl21
31.05.2019 09:50
1 5,262
Покажите, что всякая плоская триангуляция с n>=3 вершинами имеет ровно 2n - 4 грани. Добавлено...
1330031503
30.05.2019 19:18
0 1,527
Дано множество Г(n) взаимно простых остатков по модулю n и динамическая система f(x)=2*x mod n....
kornedar
30.05.2019 10:38
1 1,638
Подскажите, пожалуйста, что нужно знать, чтобы преобразовывать одну матрицу в другую? Допустим: из...
Kadrisimus
30.05.2019 10:16
1 735
help. помогите раскрасить граф, изображенный на рисунке, начиная с выделенной вершины, с помощью...
maksim_256
30.05.2019 10:13
6 2,600
помогите решить по принципу резолюции или аксиоматическим методом. Е -> F, С -> (D -> Е), (А ->...
maksim_256
29.05.2019 01:08
0 1,383
Определить мощность множества: {0, a, b, {a, b}} Как определить? Читаю учебник, там написано,...
Devlooper
28.05.2019 09:30
3 1,708
Перечитал кучу форумов, и все равно ни как не пойму что писать,
smetls
24.05.2019 21:13
1 725
Вопрос: Преобразовать / ( х 1,х 2,х3,х4), используя формулу дизъюнктивного разложения по...
Vazze
20.05.2019 15:39
0 1,328
добрый вечер, можете подсказать как решать данные задания)) 1)Найдите упрощённую формулу для...
Sandra_18
20.05.2019 07:57
3 1,705
Как посчитать выражение, которое представлено в виде обратной польской записи? 7 5 + 4 1 4 + * 3 2...
0prog
19.05.2019 21:43
1 1,718
добрый вечер, подскажите как решить Найдите набор значений функции f(x, x ∨ y, xy), где f(x,...
Sandra_18
19.05.2019 21:39
1 2,881
доброе утро, подскажите алгоритм решение данных задач Все слова длины 8 в алфавите A = {a,b,c,d}...
Sandra_18
18.05.2019 10:38
1 1,622
Для заданного графа найдите минимальный остов с помощью алгоритма Краскала.
anime1903
16.05.2019 21:37
1 2,164
Решить задачу коммивояжора методом ветвей и границ
anime1903
16.05.2019 18:14
0 732
Найти максимальный поток сети.
anime1903
16.05.2019 18:11
0 688
Суть задачи: Задача Пусть N(V,E,s,t,d) – сеть; f : VxV -> R такое отображение, что для любых...
DevilRigoll
16.05.2019 18:11
1 762
Для заданного графа найдите кратчайшие пути от вершины 1 до всех остальных вершин с помощью...
anime1903
16.05.2019 18:10
0 561
Дано взвешенный граф и найти вес самого легкого покровного дерева? G = { (0, 1)/37, (0, 2)/29, (0,...
0prog
13.05.2019 22:25
1 735
Ребятки дорогие, нужна помощь... Дали задание в институте: найти мощность множества точек гиперболы...
Viktoria_Pony
13.05.2019 22:09
2 2,210
Даны множества Х = {1,2,3,4,5}, Y = {2,4,6,7}, найдите ХY, XY, X\Y, Y\X.
Vazgen19
13.05.2019 20:44
1 419
Сколько существует помеченных графов среди которых могут быть изоморфные с 4 вершинами и 5 рёбрами?
Artem7693
13.05.2019 15:45
3 1,641
1) А = {a,b,...,z} 2) A ={1,2,..,20} 3) A = {x| x є N, x<15} 4) A = {x| x є Z, x> -8, z < 8}...
Виктор2709
13.05.2019 14:07
6 1,088
1) 1 1 1 1 5 2 2) 5 4 4 3 5 5 3) 1 2 0 1 2 2 4) 5 5 4 4 4 4 Я думаю это 2 вариант,...
Виктор2709
13.05.2019 13:46
3 2,128
Дан частично ориентированный граф. Нужно найти цикломатическое число и длину максимального цикла ...
remag7
13.05.2019 00:19
5 2,168
Задайте различными способами граф G1,определённый ниже: а)G1 - тетраэдр
Artem7693
11.05.2019 21:29
3 580
Докажите или опровергните тождество (u→(z|(y ↓z))) = x∼y.
Grave666Digger
11.05.2019 11:50
1 1,238
Я составил матрицу связности но как выделить компоненты сильной связности не пойму
error69
10.05.2019 15:32
1 1,039
Существует ли простой неориентированный граф с 5 вершинами степени которых различны между собой?
Artem7693
09.05.2019 22:16
2 1,410
Даны матрицы графа A по соседству, и C по инцидент. Требуется построить граф.
Marat7779
07.05.2019 14:44
24 2,054
Сколько ребер имеет простой триангулированный граф с 8 вершинами? Я думаю 9 но не уверен ответе
crashh
07.05.2019 13:39
2 3,268
Является ли алгеброй следующий набор \zeta =\prec \beta ;\sum \succ Нужна помощь проболел и...
Halacky
03.05.2019 18:52
1 1,289
Обозначим как maxL множество слов w∈L, таких что w не является собственным префиксом никакого...
lapochka228
30.04.2019 21:15
1 782
Обозначим как cycleL множество циклических сдвигов слов языка L. Докажите, что если L регулярный,...
lapochka228
29.04.2019 22:58
0 756
Что за множество нужно описать? Что означает в данном случае черта над z?
Shintaro_Kigura
29.04.2019 18:57
0 2,460
С помощью гамма-алгоритмов сделать укладку графа в плоскости, или доказать что она невозможна
Evgenii_0
27.04.2019 22:42
3 724
Найти f(n), зная рекуррентное соотношение и начальные члены: f(n+2) – 5f(n+1) + 6f(n)=0, f(1) = 1,...
Shintaro_Kigura
27.04.2019 22:18
2 3,359
Найти f(n), зная рекуррентное соотношение: 2f(n+3) – 9 f(n+2) – 12 f(n+1) – 4 f(n)=0
Shintaro_Kigura
27.04.2019 22:09
1 1,074
Найти полный двудольный подграф K(p,q), изоморфно вложимый в G с максимальным количеством вершин...
Krysh123
25.04.2019 19:36
3 2,815
Можете сказать является ли граф G планарным или непланарным, используя критерий...
future hacker
24.04.2019 23:27
3 1,127
Задать вопрос
       
 
Новая тема
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru