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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,392 3,515
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,137,950 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,279
Phantom
29.10.2011 06:09
10 27,791
Обычные темы
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
У нас есть двудольный неориентированный граф. Нужно выбрать минимальное количество вершин так,...
Alerks
11.12.2017 19:16
3 171
Ребят, помогите пожалуйста. Для каждой последовательности, нарисовать диаграмму графа, заданного...
Lizka_Love
11.12.2017 14:52
9 172
метод ближайшего соседа, метод включения ближайшего города, метод самого дешёвого включения. это...
OlegBrony
10.12.2017 14:43
0 166
Равна ли реберная связность количеству мостов в графе?
Swigge
03.12.2017 14:09
1 175
В каком из выражений (1+x^2-x^3)^1000 или (1-x^2+x^3)^1000 будет больше коэффициент при x^17 после...
Pavell111
30.11.2017 13:55
2 196
Как раскрасить вершины графа эвристическим методом, а ребра точным методом?
Vlad1408
29.11.2017 21:30
0 149
Есть какой нибудь алгоритм для нахождения пары связностей графа?
Swigge
26.11.2017 21:37
1 141
4. В таблице заданы декартовы координаты вершин графа и перечислены ребра графа. Граф...
владислав567
19.11.2017 15:29
1 228
Есть теорема в которой дана формула p = (c * ln(n)) / n, где n - число вершин в графе. При с>1 граф...
Swigge
18.11.2017 23:32
1 161
1.Построить три попарно неизоморфных дерева, которые имеют 7 вершин и 15 ребер 2. Построить граф с...
Zlatanera
15.11.2017 19:01
3 184
Найти множество достижимости (т.е. построить дерево достижимости) для сети Петри с маркировкой...
Weronika
12.11.2017 16:23
0 203
Найти все сильные компоненты в каждом из взвешенных орграфов, изображенных на рисунке. Насколько я...
maks24680
08.11.2017 22:31
9 250
boode1
08.11.2017 01:54
18 873
Помогите, пожалуйста, умножить графы
BVZ AFVBKBZ
07.11.2017 21:10
2 169
Число а в десятичной системе записано так: <<{a}_{n} ... {a}_{0} >> где {a}_{0} - единицы ,...
__Frank__
02.11.2017 10:09
8 853
как решаются задачи подобного типа? если можно алгоритм или пошаговое руководство
SadiQ228
01.11.2017 22:49
6 400
как найти числа из условия? как решаются подобные задачи? нужен не ответ а алгоритм рассуждения
SadiQ228
01.11.2017 13:49
2 980
Возможно ли, что после проведения гомеоморфного сжатия на графе, у которого нет петель, после...
st4s
31.10.2017 19:25
6 241
Насколько я знаю, для нахождения числа внутренней устойчивости графа нужно использовать алгоритм...
st4s
30.10.2017 22:07
0 169
Помогите пожалуйста. Дана индукция = n*(n+1)*3^(n-1)=(3^n*(2n^2+1)-1)/4 Постоянно когда решаю...
artem312312
29.10.2017 21:46
9 215
Проверьте, пожалуйста, правильно ли записано выражение в обратной польской записи
Murr231
29.10.2017 15:28
0 165
23 Вариант, 1 задание
Hankrill
28.10.2017 17:33
0 162
Примем для знакового орграфа, изображенного на рис., что V(исх)= (0, 0, 0, 0), а Р(0) = (0, 0, 0,...
maks24680
26.10.2017 17:15
1 209
Что может означать в мат.логике/дискр.математике знак #? Например, А#15.
ivanovaannadm
25.10.2017 22:05
1 151
В экскурсии приняли участие студенты технического университета. Все они были со значками, или с...
SVm7
23.10.2017 18:49
1 746
По заданной матрице смежности определить число циклов длины 3 и длины 4. 0 1 1 0 0 1 0 1 ...
DmitryV555
23.10.2017 16:42
3 185
Может кто-нибудь расписать как выполняется данная индукция? Если есть возможность, то подробнее,...
artem312312
21.10.2017 23:25
2 121
Дискретка, кто шарит объясните
ghfnmjghj
16.10.2017 16:30
1 156
Какие есть хорошие книги по дискретной математике на такую тему? Упрощение логических выражений...
Соколиный глаз
12.10.2017 17:10
1 749
Каким алгоритмом можно узнать есть ли в простом графе контур?
Mdek
06.10.2017 11:37
3 272
Для заданной модели сети определить минимальный (6,10)-разрез и величину максимального...
zyzz1597
14.09.2017 11:34
0 207
Помогите, не могу понять дискретку. Задание: Создать класс множество, содержащее любые числа...
VasekNkp
11.09.2017 22:46
1 152
Добрый день, никак не получается правильно подступиться к этой задаче. может кто-нибудь поможет как...
Prinac
10.09.2017 12:45
3 276
Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из v1 в v7 в ориентированном графе,...
devStyle
08.09.2017 19:31
1 509
Пользуясь алгоритмом Краскала, найти минимальное остовное дерево для графа, заданного матрицей длин...
devStyle
08.09.2017 19:28
1 315
Здравствуйте! Есть вопрос "Построение линейного группового кода по заданной проверочной матрице",...
846512yguhjkl
15.07.2017 12:38
0 279
Ребят, помогите, пожалуйста с задачей. Нужно описать алгоритм поиска кратчайшего пути от...
PaskalisT
11.07.2017 07:50
10 456
Здравствуйте Мне необходимо написать программу которая будет находить кратчайший маршрут между...
Igorh1997
10.07.2017 12:29
4 913
Здравствуйте, подскажите, пожалуйста. Дан неориентированный взвешенный граф, нужно построить остов....
PaskalisT
07.07.2017 16:03
6 881
Здравствуйте, расскажите, пожалуйста, по-этапно, как с помощью алгоритма Беллмана-Мура найти...
Infer57
29.06.2017 09:22
0 272
Пожалуйста, помогите разобраться с тем, зачем именно необходимо умножение графов (тема интересует с...
Sims
14.06.2017 14:25
1 262
Задан граф G = {0: , 1: , 2: , 3: , 4: , 5: } Как его можно изобразить в визуальной форме на...
Azazel-San
13.06.2017 23:20
8 876
Дано арифметическое выражение, на основе его построить бинарное дерево, которое соответствует этому...
0xb01e0
12.06.2017 21:22
2 397
Найти значение терма t(-1,1,2), t(x,y,z)=:(y, *(x, :(y, z))) в алгебраической системе B=<Q,*,:>....
Local127
12.06.2017 20:13
1 279
Чему равен коэффициент при x^2y^2 в разложении (2x+y)^5 при использовании биноминальной теоремы?
Зазвонов
11.06.2017 12:53
13 409
Задача состоит в том, что бы доказать, что эта рекуррентная формула показывает колличество остовных...
DigitalGod
10.06.2017 19:37
1 320
желательно с пояснением. до понедельника.
pavlikk070599
09.06.2017 17:02
2 215
Объясните, пожалуйста алгоритм произведения подстановок не могу понять примеры Объясните хотя...
grigandal1580
08.06.2017 22:08
1 838
Как построить матрицу достижимости графа по матрице смежности? В интернете алгоритм представлен...
grigandal1580
08.06.2017 17:51
3 1,072
собсно, сам код: 3, 3, 3, 4, 5, 5, 5, 4, 10, 10, 10, 4, 13, 13, 15, 13, 17, 17, 17 объясните...
DEMONVoz
07.06.2017 17:44
0 208
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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