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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,383 3,484
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,175 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,265
Phantom
29.10.2011 06:09
10 27,597
Обычные темы
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Добрый день! Хотел бы понять как представить граф в виде таблицы (Вложение1), которую я увидел на...
maksimkalon
25.11.2014 15:45
0 178
Выразите тройную сумму \sum_{1 \leq i < j < k \leq 4}\ {a}_{ijk} в виде троекратной суммы...
Дима_Кирсанов
25.11.2014 09:39
0 198
Какая вершина дерева G = {(1,9),(2,5),(2,10),(10,4),(4,6),(10,3),...
Grafnet
23.11.2014 22:12
4 427
Оценить формулу Y\rightarrow \bar{X&Z}, если известно, что Y=A&\bar{A} Варианты ответов: 1)...
Grafnet
23.11.2014 18:15
2 203
Найти все автоморфизмы данного графа. Докажите что в здесь не может больше автоморфизма чем вы...
CyberTrouble
23.11.2014 15:00
6 651
Степени вершин графа заданы списком (1,2,3,4,5,6,7,8,9,10,10,11). Найти цикломатическое число графа
Grafnet
23.11.2014 07:32
1 989
Из некоторого графа с циклами удалили ребра, принадлежащие циклам, в результате чего получился граф...
crankytim
22.11.2014 08:39
1 236
Подскажите,пожалуйста, как решить эту задачу. Условие: Используя характеристическое уравнение,...
Евдокия
20.11.2014 17:59
5 940
Найти все автоморфизмы на графике
aleebai
20.11.2014 13:32
10 1,110
Дана функция: (x∨y,¬x) Нужно проверить её на полноту. Как это делается? Какую роль здесь играет...
Magestian
16.11.2014 10:32
1 1,235
Как построить семантическое дерево и определить невыполнимые примеры, соответствующие формуле. для...
MahovIV
14.11.2014 19:38
0 290
как доказать, что стягивание ребра планарного графы приводит к планарному графу ?
niran
14.11.2014 02:50
1 395
Какое максимальное число ребер, что граф на A вершинах с B компонентам может иметь? Нарисуйте такой...
aleebai
13.11.2014 18:29
1 409
Рассмотрим граф T5 (цикл с 5 вершинами). Пусть R его матрица смежности. Рассчитать {R}^{4}, в...
aleebai
12.11.2014 19:02
0 229
есть граф помогите составить матрицу весов дуг или хотя бы объясните нормальным языком, как ее...
s24g
11.11.2014 19:42
0 510
бывает ли графы с 11 вершинами, степени которых 1,1,1,2,2,2,3,4,4,5,5? Если есть, то, что для...
aleebai
09.11.2014 15:50
3 264
Всем привет! Задание: Определить функцию f(x, y), полученную из функций g(x) = x и h(x, y, z) = z...
artcom76
09.11.2014 12:38
0 599
Помогите решить , не знаю как дальше.
Мортира
06.11.2014 21:54
0 263
Нашел корни характеристического уравнения. x1=-2 x2=1 x3=-1 x4=2 x5=7 Как записать общее...
Мортира
06.11.2014 21:04
2 1,016
Помогите,пожалуйста,разобраться с заданием. В теории вроде бы понимаю,как это делать,а вот на...
KyKi
05.11.2014 14:31
2 2,588
добрый вечер! интересует такой вопрос: сколько существует неизоморфных графов с 6. 7 и 8...
Nullik
04.11.2014 12:56
11 3,740
Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами?
T-dayne
03.11.2014 22:41
2 2,336
1. Полный граф может стать плоским, если у него удалить, как минимум, ..... вершин. Введите...
kirdeleg
03.11.2014 18:39
1 325
построить рекурсивную функцию, перечисляющую n!
ilotan
03.11.2014 11:36
3 297
Принцип включения и исключения 2. Как много частных RU номерные знаки есть такие, что либо три...
aleebai
01.11.2014 19:02
2 239
Помогите найти матрицу фундаментальных циклов
Caimans
30.10.2014 21:49
0 475
10 команд соревнуются по олимпийской системе, нарисовать граф Нарисуйте,очень надо!!!
Honorum
29.10.2014 18:07
3 785
Помогите испраить ошибки в графе: 1) максимальные и наибольшие независимые множества: S1={1,5}...
s24g
28.10.2014 17:17
2 403
Объясните на примере как найти максимальные и наибольшие независимые множества в графе. А то как-то...
s24g
25.10.2014 06:58
9 998
Всем привет. Мне нужно доказать полноту систем, используя критерий Слупецкого. Допустим, если...
Sh@dow777
24.10.2014 08:40
0 754
По курсу методов оптимизации возникла задача в решении примера поиска оптимального пути на графе с...
TamaGOch
21.10.2014 21:33
4 1,434
Написать алгорифм Маркова, который в алфавите {a,b,c} удваивает предпоследнюю букву "а" если в...
Deckvv
20.10.2014 20:46
3 1,033
Почему-то во втором задании я получил число с положительным знаком... Не понимаю, как такое могло...
iluxa1810
18.10.2014 00:32
0 308
Найти среднюю вершину в дереве, у которой высоты поддеревьев равны. Заранее спасибо!!!
zloy_developer
12.10.2014 21:35
0 281
Здравствуйте. Пожалуйста, помогите понять, по какому правилу формируются таблицы маршрутизации. У...
Denverh
12.10.2014 15:57
4 481
Столкнулся с необычной задачей: нужно доказать частичную рекурсивность функции с нулевой областью...
Bohes
09.10.2014 14:34
0 216
Всем привет ...нужна помощь в решение задачи ... Значение -...
XrunerMan
08.10.2014 19:19
1 231
Помогите, пожалуйста решить. Срочно надо. Для заданной матрицы проверить, является ли она матрицей...
Slavjanych
07.10.2014 21:53
0 316
1= (a+b)/2 3= (b-a)^2 /12 _____________ помогите из 1 уравнения выразить а
Nelo_001
30.09.2014 16:34
2 832
Что такое максимально полные и максимально пустые подграфы?
Nickolay0512
27.09.2014 13:30
3 1,337
Вообще не понимаю как это все доказывать Правила форума :rtfm: 4.3. Создавайте темы с...
ActionDiman
25.09.2014 19:05
2 363
\sqrt{2+\sqrt{2+\sqrt{2}}}.... = 2cos\frac{PI}{2{}^{n+1}}
vivishenka
22.09.2014 01:18
3 453
Помогите пожалуйста Для каждого из 4-х предложенных наборов записать набор, следующий за ним в...
lyubimoff
21.09.2014 20:45
1 256
Помогите пожалуйста решить Сколько различных «слов» можно составить из букв слова МАМАШКА так,...
lyubimoff
21.09.2014 20:41
3 694
Найти An, зная рекуррентноесоотношение и начальные члены An+3-9An+2+26An+1-24An-0 A1=1 A2=-3...
Danpilsk
16.09.2014 16:46
10 750
1)для любого n 5^(2n-1) * 2^(n+1) + 3^(n+1) * 2^(2n-1) делится на 19 2) 3+33+333+3333(n...
vivishenka
14.09.2014 20:49
1 639
Есть пример: Граф и матрица по нему, что строится квадратная матрица и на пересечении ставятся...
Satansoft
07.09.2014 12:59
0 251
Добрый вечер. Не подскажите, с чего вообще начать? Найти число наборов, сравнимых ровно с 319...
xWhoAmIx
03.09.2014 20:25
1 347
Собственно вот. Любезные пользователи, нужна ваша помощь.
EazZzy
03.09.2014 01:06
0 266
Решите пожалуйста задачки ))))))
ValeraPopov
31.08.2014 20:10
1 291
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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