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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,382 3,483
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,105 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,265
Phantom
29.10.2011 06:09
10 27,591
Обычные темы
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите пожалуйста.Задание: Нарисовать все попарно неизоморфные (p,q) графы , p=5,q=7. Никак не...
EzhicDen
21.01.2017 12:19
1 350
Не могу понять смысл данного понятия. Можете объяснить на каком нибудь простом примере?
jestero
20.01.2017 22:13
4 184
Найдите количество остовных подграфов, являющихся деревьями, в полных подграфах с 3-мя, 4-мя, 5-ю,...
jestero
20.01.2017 21:27
2 358
G1+G2
jestero
20.01.2017 21:03
3 234
Как это сделать?
jestero
20.01.2017 20:31
2 294
Докажите что пустой граф с n вершинами содержит ровно n попарно неизоморфных графов. Как это...
jestero
20.01.2017 18:13
1 183
Пусть множество v={{v}_{i}}, i=1,2,3,4. На V задано отношение эквивалентности R так, что {v}_{j} R...
jestero
20.01.2017 13:57
0 163
Что в доказательстве означает буква k?
jestero
20.01.2017 11:21
2 198
Показать, что для любого связного графа G выполняется: diam(G) <= n - delta(G) + 1, где delta(G) —...
_amper
17.01.2017 09:03
1 816
Граф G и его дополнение являются связными. Доказать, что если диаметр одного больше либо равен 3,...
_amper
15.01.2017 13:26
1 521
Неориентированный граф на 6 вершинах задан вектором Rmn где m и n - номера вершин графа, m = 6 ......
marysluva
12.01.2017 17:54
0 148
Посоветуйте пожалуйста хороший задачник по дискретной математике. Необходимо затронуть...
NEvOl
09.01.2017 16:36
2 474
Привести пример взвешенного графа на 5 вершин, на котором в процессе работы алгоритма...
dastad
06.01.2017 17:40
0 212
Пусть G = (V,E) -- обыкновенный граф, А(G) -- матрица смежности этого графа, отвечающая нгекоторой...
HepoH
04.01.2017 15:08
6 901
Есть задание: и дана квадратная матрица, заполненная только нулями и единицами, чем напоминает...
KaRleone
22.12.2016 12:54
0 291
Здравствуйте. Нужно построить минимальное дерево методом Прима и Краскала. Я не совсем понимаю как...
XlorensX
20.12.2016 00:22
0 257
Продолжаем биться. Задание опять - рекуррентное соотношение пятого порядка. Суть вопроса в чём? Я...
AkirRra
16.12.2016 13:57
2 867
И снова в бой. На этот раз рекуррентные соотношения. ...
AkirRra
16.12.2016 12:56
7 944
помогите плз решить 22 вар.
supra292929
13.12.2016 22:38
1 353
Приведите, пожалуйста пример эйлерового графа, который не является гамильтоновым.
oobarbazanoo
11.12.2016 17:24
1 230
Существует ли достаточное условие отсутствия гамильтонового цикла? Если да, то какое?
oobarbazanoo
11.12.2016 17:14
3 788
Ребята,нужна помощь в решении задачки. Нужно узнать являются ли графы изоморфны,и ответ обосновать....
гзл
09.12.2016 18:18
0 238
Существует ли Эйлеров цикл, если ровно две вершины имеют нечётную степень? Граф ненаправленный.
oobarbazanoo
08.12.2016 17:15
1 791
Подскажите, пожалуйста, как доказать что если связный направленный граф имеет равные входящие и...
oobarbazanoo
08.12.2016 15:11
1 184
пишу курсовую работу и там в курсовой в одной главе надо описать Алгоритм Закревского методом Карт...
Leon_java
07.12.2016 21:29
1 284
Сократить мою функцию методом эквивалентных преобразований. Сначала записал ее в виде СДНФ...
Breezeblocks
07.12.2016 16:54
2 235
Помогите создать лог схему сложения по модулю 2 для четырех переменныхA\oplus B\oplus C\oplus D на...
Роман-Ал
06.12.2016 13:33
5 274
В бинарном слове поменять местами каждый первый символ с каждым вторым. По необходимости можно...
marina_petrova
05.12.2016 15:59
1 220
Сколькими способами можно переставить буквы в слове "Алгоритм", чтобы любые две гласные не стояли...
Zotac_Good
04.12.2016 18:05
1 897
что то не могу понять смотрю у одногруппника такое еже задание тока цифры другие (не использует...
HARDF
04.12.2016 18:02
0 298
Найти образующую функцию последовательности (an)=n2 эн в квадрате
Zotac_Good
04.12.2016 17:13
2 205
Заранее огромное спасибо!
GalinaMineeva
04.12.2016 11:56
1 318
Модель графа должна иметь следующие параметры. - граф строится исходя из n кластеров(n начальных...
i7otep9wka
03.12.2016 19:52
0 171
Какие вершины называются смежными в ориентированном графе?
oobarbazanoo
29.11.2016 23:06
2 363
Здравствуйте, нужна Ваша помощь. Используя оператор примитивной рекурсии необходимо: подобрать...
ManFrom
28.11.2016 17:46
1 231
Докажите, что если граф содержит цикл от вершины v к самой себе от то он содержит простой цикл от...
Jmaqasa
24.11.2016 13:16
1 811
Есть задание: "Изобразить псевдограф, содержащий 10 вершин и 20 ребер. Найти матрицы смежности и...
Kolobok163rus
23.11.2016 11:03
3 248
Здравстуйте, прошу помощи, делаю я контрольную по дискретной математике про максимальный поток,...
Leon_java
23.11.2016 08:13
1 205
Как решить эти номера
Jmaqasa
22.11.2016 19:04
0 151
Доброго дня,участники форума. Подскажите, пожалуйста, верно ли моё решение данной задачи?...
Каточка
21.11.2016 13:57
8 280
Смутил вопрос: Что образуют в сущности конечные множества вершин и ребер? Мой ответ: граф или...
Каточка
21.11.2016 12:02
4 342
В тесте попался вопрос: "Замкнутый маршрут, в котором все ребра и вершины попарно различны...
Каточка
21.11.2016 10:53
2 177
Подскажите, пожалуйста, верно ли я решила задание? Дан G - связной граф (псевдограф). Количество...
Каточка
21.11.2016 07:34
2 404
Подскажите пожалуйста, в выделенных столбцах ошибки или нет? Например, как я понял, в 5 - й столбец...
Rostislav95
19.11.2016 23:22
2 188
Здравствуйте, не могли бы пожалуйста подсказать как решается данный пример. Вот задание: Привести...
vlaste
19.11.2016 20:06
8 542
Здравствуйте, не могли бы пожалуйста объяснить как решить данные задачи 1.Записать нормальный...
vlaste
18.11.2016 12:58
0 166
Помогите, пожалуйста разъяснить мне данную задачку по графам. Верно ли я решила задание? Условие:...
Каточка
16.11.2016 14:20
2 337
Люди помогите не понимаю( рекуррентные соотношения \ {u}_{n+2}-{5u}_{n+1}+{6u}_{n}=0,...
HARDF
15.11.2016 11:24
1 264
Добрый день! Пожалуйста, подскажите литературу(желательно англоязычную) в которой будет хорошо и...
Tria
14.11.2016 19:41
0 115
Всем добрый день. Задание нарисуйте граф. Справа даны матрицы, но в них ввести ничего не могу....
Каточка
14.11.2016 05:59
4 555
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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