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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,459 3,686
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,861 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,317
Phantom
29.10.2011 06:09
10 28,157
Обычные темы
 
     
 
Задать вопрос
Подскажите, по каким правилам граф дополняется до полносвязного: добавлением дуг...
eternalsmile
21.12.2017 17:58
0 106
Начал читать книгу Ф.А. Новикова "Дискретная математика для программистов". На картинке текст,...
Ufimskiy
19.12.2017 22:40
1 169
По заданию нужно представить орграф списками смежности дуг, вида...
eternalsmile
19.12.2017 21:38
1 195
4.7
Алмаз Валитов
19.12.2017 00:36
1 121
Если граф G не имеет ребер...
BATMAN956
18.12.2017 23:09
1 737
Графы на рисунке изоморфны?
BATMAN956
18.12.2017 22:40
1 713
Чему равна степень вершины 1 графа на рисунке?
BATMAN956
18.12.2017 22:31
7 827
Графы G и H называются Ответ графы, если существует взаимно-однозначное отображение φ множества VG...
BATMAN956
18.12.2017 22:21
3 765
Из определения матрицы смежности следует, что взаимная замена номеров вершин x1, x2 в графе G...
BATMAN956
18.12.2017 20:14
0 237
Хроматический полином полного графа равен ...
BATMAN956
18.12.2017 20:09
0 142
1) Хроматический полином f(Kn,t) полного графа Кn равен ... 1 -С n t 2 -A t n 3 -A n t ...
BATMAN956
17.12.2017 21:00
3 562
Имеется метод...
Андей
17.12.2017 14:29
2 102
Добрый день Ищу в электронном виде книгу Борзунова "Дискретная математика. Не мог бы кто то...
newbie191
16.12.2017 00:22
9 232
Есть великие умы, кто осилит такие задания?) Возможно, не за спасибо и в индивидуальном порядке, но...
jerryjerry12338
13.12.2017 18:12
0 159
Дана матрица смежности следующего вида ( ниже). Необходимо найти множество достижимости и множество...
Razzikale
12.12.2017 22:31
2 211
Здравствуйте! Хотел попросить помощи с заданием: Задается ограф без петель, из него нужно получить...
Daan Raven
12.12.2017 22:18
1 163
У нас есть двудольный неориентированный граф. Нужно выбрать минимальное количество вершин так,...
Alerks
11.12.2017 19:16
3 182
Ребят, помогите пожалуйста. Для каждой последовательности, нарисовать диаграмму графа, заданного...
Lizka_Love
11.12.2017 14:52
9 186
метод ближайшего соседа, метод включения ближайшего города, метод самого дешёвого включения. это...
OlegBrony
10.12.2017 14:43
0 168
Равна ли реберная связность количеству мостов в графе?
Swigge
03.12.2017 14:09
1 183
В каком из выражений (1+x^2-x^3)^1000 или (1-x^2+x^3)^1000 будет больше коэффициент при x^17 после...
Pavell111
30.11.2017 13:55
2 207
Как раскрасить вершины графа эвристическим методом, а ребра точным методом?
Vlad1408
29.11.2017 21:30
0 154
Есть какой нибудь алгоритм для нахождения пары связностей графа?
Swigge
26.11.2017 21:37
1 143
4. В таблице заданы декартовы координаты вершин графа и перечислены ребра графа. Граф...
владислав567
19.11.2017 15:29
1 267
Есть теорема в которой дана формула p = (c * ln(n)) / n, где n - число вершин в графе. При с>1 граф...
Swigge
18.11.2017 23:32
1 170
1.Построить три попарно неизоморфных дерева, которые имеют 7 вершин и 15 ребер 2. Построить граф с...
Zlatanera
15.11.2017 19:01
3 208
Найти множество достижимости (т.е. построить дерево достижимости) для сети Петри с маркировкой...
Weronika
12.11.2017 16:23
0 209
Найти все сильные компоненты в каждом из взвешенных орграфов, изображенных на рисунке. Насколько я...
maks24680
08.11.2017 22:31
9 253
boode1
08.11.2017 01:54
18 894
Помогите, пожалуйста, умножить графы
BVZ AFVBKBZ
07.11.2017 21:10
2 195
Число а в десятичной системе записано так: <<{a}_{n} ... {a}_{0} >> где {a}_{0} - единицы ,...
__Frank__
02.11.2017 10:09
8 857
как решаются задачи подобного типа? если можно алгоритм или пошаговое руководство
SadiQ228
01.11.2017 22:49
6 488
как найти числа из условия? как решаются подобные задачи? нужен не ответ а алгоритм рассуждения
SadiQ228
01.11.2017 13:49
2 1,093
Возможно ли, что после проведения гомеоморфного сжатия на графе, у которого нет петель, после...
st4s
31.10.2017 19:25
6 248
Насколько я знаю, для нахождения числа внутренней устойчивости графа нужно использовать алгоритм...
st4s
30.10.2017 22:07
0 185
Помогите пожалуйста. Дана индукция = n*(n+1)*3^(n-1)=(3^n*(2n^2+1)-1)/4 Постоянно когда решаю...
artem312312
29.10.2017 21:46
9 221
Проверьте, пожалуйста, правильно ли записано выражение в обратной польской записи
Murr231
29.10.2017 15:28
0 168
23 Вариант, 1 задание
Hankrill
28.10.2017 17:33
0 187
Примем для знакового орграфа, изображенного на рис., что 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 153
В экскурсии приняли участие студенты технического университета. Все они были со значками, или с...
SVm7
23.10.2017 18:49
1 749
По заданной матрице смежности определить число циклов длины 3 и длины 4. 0 1 1 0 0 1 0 1 ...
DmitryV555
23.10.2017 16:42
3 214
Может кто-нибудь расписать как выполняется данная индукция? Если есть возможность, то подробнее,...
artem312312
21.10.2017 23:25
2 125
Дискретка, кто шарит объясните
ghfnmjghj
16.10.2017 16:30
1 156
Какие есть хорошие книги по дискретной математике на такую тему? Упрощение логических выражений...
Соколиный глаз
12.10.2017 17:10
1 758
Каким алгоритмом можно узнать есть ли в простом графе контур?
Mdek
06.10.2017 11:37
3 314
Для заданной модели сети определить минимальный (6,10)-разрез и величину максимального...
zyzz1597
14.09.2017 11:34
0 210
Помогите, не могу понять дискретку. Задание: Создать класс множество, содержащее любые числа...
VasekNkp
11.09.2017 22:46
1 156
Добрый день, никак не получается правильно подступиться к этой задаче. может кто-нибудь поможет как...
Prinac
10.09.2017 12:45
3 326
Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из v1 в v7 в ориентированном графе,...
devStyle
08.09.2017 19:31
1 630
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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