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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,495 3,810
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,158,913 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,331
Phantom
29.10.2011 06:09
10 28,340
Обычные темы
 
     
 
Задать вопрос
izitors
- - -
Доказать,что в полном графе цикломатическое число больше 0 Полный граф это граф в котором любые...
Dude987
17.01.2019 22:59
20 136
ngsernur
- - -
Добрый день Задача: Изобразить ориентированный граф из четырёх вершин по тому же числу (943116),...
Kearry
17.01.2019 13:16
4 83
Скажите или покажите как доказать что граф не планарный
Nickname2224
17.01.2019 00:13
27 120
Хотелось бы уточнить о непланарности графа. Для того,что бы доказать,что граф непланарен нам нужно...
Dude987
16.01.2019 19:17
15 128
Здравствуйте. Пользуясь алгоритмом Форда Беллмана пытаюсь найти минимальный путь из вершины X1 В...
Berliqz
16.01.2019 09:27
0 169
За теоремой Понтрягина-Куратовского Граф не планарен тогда и только тогда, когда он содержит...
Dude987
15.01.2019 22:37
0 69
Например дан граф G. С помощью гомеоморфных проеобрахований я получил подграф(G штрих). Подграф...
Dude987
15.01.2019 18:08
1 72
Если у нас есть граф G1 и G2 и для того, что бы доказать,что они гомеоморфны нужно применить...
Dude987
14.01.2019 14:48
17 121
Показать на рисунке,что 2 графа изоморфны
Nickname2224
12.01.2019 23:09
12 145
f. верхний индекс: 2. Нижний индекс: 6. Равно 7. Формула чего это? Перепробовал сочитания,...
Александр_31
11.01.2019 21:54
1 67
Можете мне подсказать о графах а именно доказательстве того что граф не плоский Я знаю вот способ...
Nickname2224
11.01.2019 02:46
3 820
Помогите Граф отобразить, путь вывести. Если нет пути, вывести сообщение. Ввод матрицы должен...
mike46982
09.01.2019 22:36
1 114
Добрый день! Подскажите пожалуйста, какую лучше всего выбрать эвристическую функцию для...
fier
09.01.2019 16:36
0 70
Сколькими способами можно выбрать на шахматной доске для клетки так, чтобы из одной в другую можно...
Gofol
07.01.2019 22:34
8 84
Нужно упростить 2 схемы, я в этом полный ноль, совсем не разбираюсь. Заранее благодарен
Equzy
27.12.2018 02:47
1 85
Здравствуйте. Задача: По заданной матрице смежности вычислить количество циклов длинной 3 и 4....
Nikol412
26.12.2018 07:57
2 257
Здравствуйте. Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в...
Berliqz
25.12.2018 16:35
0 278
Пусть f:X\rightarrow Y,A \subset X, B\subset Y. Показать, что f(A)\subset B \Leftrightarrow...
DRone23
23.12.2018 20:27
1 244
Нужно решить 1 и 2 задание (Желательно с пояснениями) Заранее спасибо всем тем, кто поможет)
DRone23
23.12.2018 20:14
5 77
!А - посылка, вывести А => В
Hrenaki
23.12.2018 14:29
1 234
Правильно ли я понимаю, что множество членов последовательности не обязательно счетно ?
rabbbit
21.12.2018 07:12
2 303
Помогите решить тест по дискретной математике(файл прикреплен ниже,тест в winrar потому что...
CryFast
19.12.2018 19:50
0 268
Помогите пожалуйста. Не могу понять как выбрать из какой вершины в какую идти.
student2103
18.12.2018 18:01
1 307
Помогите пожалуйста По заданной матрице весов графа G найти величины минимального пути и сам путь...
Fdejg
15.12.2018 10:41
0 124
Помогите,пожалуйста,очень нужно решение. Нужно выполнить анализ системы петри
Mikhail231
14.12.2018 03:18
2 64
Помогите плез! Доказать или опровергнуть тождество: (X2⊕X3)→(X3∨¬X4)(X1→¬(X2X3)≡¬X2∨(X4→X3) ...
DenisLeaL
12.12.2018 17:13
7 858
Привести это уравнение c помощью равносильных преобразований (xVz~¬(¬yV¬z))→y¬zV(¬x→¬y) по СДНФ к...
Limoronokuno
12.12.2018 14:36
1 787
1. Определить путь кратчайшей длины. 2. Является ли этот граф эйлеровым? Почему? Является ли граф...
szl
11.12.2018 18:46
1 88
сколько граней у связного полного плоского графа с 10 вершинами?
Мария87
11.12.2018 01:36
2 296
Помогите посчитать, пожалуйста! Я просто не вполне понимаю, как это сделать :с
Puppy_zero
08.12.2018 08:50
8 265
можете подсказать сколько?
Мария87
05.12.2018 19:16
1 78
планарен ли он, и если да, то почему??
Мария87
05.12.2018 11:02
4 1,033
Помогите пожалуйста разобраться! Никак не раздуплюсь как из 6 работы выходит 7,8 а потом с 7...
Alexqq
02.12.2018 23:37
9 1,569
С помощью γ -алгоритмы сделать укладку графа в плоскости, или доказать что она невозможна .
Yureyko228
28.11.2018 09:57
5 94
С помощью алгоритма Дейкстра найти кратчайший путь в графе между парой вершин V0 и V* .
Yureyko228
27.11.2018 18:54
1 72
Построить ориентированный граф, содержащий 5 вершин и 5 ребер и выяснить его свойства.
Adamdon
27.11.2018 17:08
1 810
Всем качественного контента, дело такое, сижу на 3м курсе.. В Бикини ботоме... По Прог. Обуч-я...
BlacKCheT
18.11.2018 20:13
3 820
1. Выполнить следующие операции над графами: 1) найти дополнение к первому графу, 2) объединение...
Yureyko228
13.11.2018 16:17
0 72
Рассмотрим сетку n × n с нижней левой точкой, отмеченной (0, 0), и верхняя правая точка отмечена (n...
Eldar7989
08.11.2018 12:09
3 798
Всем привет! Помогите, пожалуйста:) Не могу никак понять алгоритм действий для выполнения задания...
mainstream_69
27.10.2018 07:13
4 812
В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа....
nomillix
20.10.2018 21:25
1 100
Здравствуйте. Возникли проблемы с данным заданием. Выяснить, какими из свойств: рефлексивность,...
Fedor373
20.10.2018 15:39
11 1,023
Построить остовное дерево минимальной стоимости Правила форума, пункт 4.3. Создавайте темы с...
nomillix
17.10.2018 12:29
1 74
Радиус графа 3 а диаметр 4 если не существует то почему
genstiller
10.10.2018 09:03
2 81
Помогите разобраться с зданием: Пусть B\equiv \lambda fgx.f(gx). Доказать, что для любого...
xdtab
06.10.2018 20:06
1 63
Доказать, что любое число квадратов может быть разрезано таким образом, чтобы из получившихся...
fabulous_mango
05.10.2018 21:18
3 2,185
Описать граф, заданный матрицей смежности, используя как можно больше характеристик. Составить...
bloodpsixer
02.10.2018 21:30
0 92
Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в ориентированном графе,...
bloodpsixer
02.10.2018 21:26
0 90
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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