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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,384 3,489
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,134,176 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,269
Phantom
29.10.2011 06:09
10 27,646
Обычные темы
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Верно ли, что количество вершин в двоичном дереве однозначно определяется количеством висящих...
mikelll
11.03.2018 18:07
7 791
помогите решить ,найти точную оценку T(N) = 2T(N — 1) + N если T(1) = 2;
Дмитрий1235
11.03.2018 13:28
3 166
Пожалуйста, объясните кто-нибудь, как вычисляется каждый элемент по этому алгоритму. Например,...
Pewpewpewpew
10.03.2018 08:34
5 855
По матрице смежности построить граф G2
Semen98
07.03.2018 07:41
1 812
тема теория графов. По матрице инцидентности построить граф G1 и определить степени его вершин
Semen98
06.03.2018 12:24
0 117
Всем привет. Объясните, пожалуйста, на примере, что такое требования в теории расписаний? Сижу,...
comcor2013
05.03.2018 07:45
0 136
Необходимо определить период последовательности сдвигового регистра, задаваемого многочленом 6...
Supotco
27.02.2018 11:53
0 154
Подскажите, пожалуйста, количество строгих порядков. 1. на множестве из n елементов. 2. на R (как...
oobarbazanoo
26.02.2018 20:16
7 164
Приветствую, есть задача построить дробно-размерную сеть. На выходе получить массив объектов...
Кансег
24.02.2018 22:55
2 157
Здравствуйте, со школы у меня отношения с математикой сложились не очень хорошие и по сей день та...
Luchano
23.02.2018 11:54
7 244
построить дерево по коду 00011011010011
notya
21.02.2018 00:11
12 156
Найти матрицу фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное...
olha_
20.02.2018 11:48
1 142
Подскажите, пожалуйста, какими особыми свойствами обладает граф соовтетствия в каждом из четырёх...
oobarbazanoo
29.01.2018 05:55
1 729
Перечислить все попарно неизоморфные планарные графы с 6 вершинами и 12 ребрами.
InDevRus
28.01.2018 12:39
12 434
Подскажите, пожалуйста, третий способ определения числа ребер графа. 1) непосредственный подсчет...
КартохаВареная
27.01.2018 20:51
7 108
Хроматическое число простой цепи состоящей из 9 вершин равно... Варианты: 2 , 3 , 4 ,5. ...
BATMAN956
25.01.2018 18:43
2 773
Не могу решить :( Хоть что нибудь хотя бы...
Степан_888
18.01.2018 17:35
1 183
Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры все...
lelaveh
14.01.2018 12:09
0 267
Функция f от n переменных, такая, что f(x, …, y, … z) = y, - … . Правила форума: 4.7. Как можно...
Ольга_Н
08.01.2018 19:44
2 190
формулу или объяснить на примере
whoam
29.12.2017 11:44
1 842
2) Представить функцию задания 1 полиномом по модулю 3. Представима ли эта функция полиномом по...
zaritmom
28.12.2017 00:20
2 184
Добрый вечер гуру этого форума, дело в том что при решении некоторых задач впал в ступор,...
zaritmom
27.12.2017 23:39
1 145
ну сравнения первой степени понятно например 141x=156(mod171) все делится на нод значит сокращаем...
SadiQ228
25.12.2017 23:25
8 221
Последовательность натуральных чисел устроена так :A(0)=0,A(1)=1,A(i+2)=2A(i)+A(i+1).Доказать, что...
__Frank__
22.12.2017 14:43
6 171
Задача по математической индукции Пусть число x в десятичной системе оканчивается цифрой 4....
Hankrill
22.12.2017 14:05
5 751
Подскажите, по каким правилам граф дополняется до полносвязного: добавлением дуг...
eternalsmile
21.12.2017 17:58
0 103
Начал читать книгу Ф.А. Новикова "Дискретная математика для программистов". На картинке текст,...
Ufimskiy
19.12.2017 22:40
1 154
По заданию нужно представить орграф списками смежности дуг, вида...
eternalsmile
19.12.2017 21:38
1 174
4.7
Алмаз Валитов
19.12.2017 00:36
1 117
Если граф G не имеет ребер...
BATMAN956
18.12.2017 23:09
1 730
Графы на рисунке изоморфны?
BATMAN956
18.12.2017 22:40
1 706
Чему равна степень вершины 1 графа на рисунке?
BATMAN956
18.12.2017 22:31
7 793
Графы G и H называются Ответ графы, если существует взаимно-однозначное отображение φ множества VG...
BATMAN956
18.12.2017 22:21
3 758
Из определения матрицы смежности следует, что взаимная замена номеров вершин x1, x2 в графе G...
BATMAN956
18.12.2017 20:14
0 221
Хроматический полином полного графа равен ...
BATMAN956
18.12.2017 20:09
0 131
1) Хроматический полином f(Kn,t) полного графа Кn равен ... 1 -С n t 2 -A t n 3 -A n t ...
BATMAN956
17.12.2017 21:00
3 485
Имеется метод...
Андей
17.12.2017 14:29
2 98
Добрый день Ищу в электронном виде книгу Борзунова "Дискретная математика. Не мог бы кто то...
newbie191
16.12.2017 00:22
9 222
Есть великие умы, кто осилит такие задания?) Возможно, не за спасибо и в индивидуальном порядке, но...
jerryjerry12338
13.12.2017 18:12
0 150
Дана матрица смежности следующего вида ( ниже). Необходимо найти множество достижимости и множество...
Razzikale
12.12.2017 22:31
2 193
Здравствуйте! Хотел попросить помощи с заданием: Задается ограф без петель, из него нужно получить...
Daan Raven
12.12.2017 22:18
1 156
У нас есть двудольный неориентированный граф. Нужно выбрать минимальное количество вершин так,...
Alerks
11.12.2017 19:16
3 162
Ребят, помогите пожалуйста. Для каждой последовательности, нарисовать диаграмму графа, заданного...
Lizka_Love
11.12.2017 14:52
9 168
метод ближайшего соседа, метод включения ближайшего города, метод самого дешёвого включения. это...
OlegBrony
10.12.2017 14:43
0 162
Равна ли реберная связность количеству мостов в графе?
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 195
Как раскрасить вершины графа эвристическим методом, а ребра точным методом?
Vlad1408
29.11.2017 21:30
0 148
Есть какой нибудь алгоритм для нахождения пары связностей графа?
Swigge
26.11.2017 21:37
1 139
4. В таблице заданы декартовы координаты вершин графа и перечислены ребра графа. Граф...
владислав567
19.11.2017 15:29
1 219
Есть теорема в которой дана формула p = (c * ln(n)) / n, где n - число вершин в графе. При с>1 граф...
Swigge
18.11.2017 23:32
1 159
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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