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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,451 3,658
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,150,903 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,306
Phantom
29.10.2011 06:09
10 28,109
Обычные темы
 
     
 
Задать вопрос
Дан символ a(T)=(3,14,14,14,5,11,11,10,10,1,1,1,2) Нужно построить дерево. Как это сделать? В...
Фунтяра
05.12.2014 14:24
2 766
Столкнулся с задачей на графы... Вот условие: Составьте все возможные планы маршрута...
Paddy
04.12.2014 22:55
6 847
Пожалуйста помогите, срочно нужно У меня частично готовые задания просто большинство из них надо...
CM_WEb
04.12.2014 22:26
1 260
Сколько единиц содержит матрица универсального отношения на множестве А={1,2,3,4}. Вариант подать...
Sergei6117
04.12.2014 10:27
1 271
Что бы экзистенциональное высказывание было правдивым нужно, что бы оно было правдивым... ...
Sergei6117
04.12.2014 10:25
1 212
Из полных графов с N вершинами путем удаления ребер невозможно преобразовать в однородный граф к-го...
Sergei6117
04.12.2014 10:16
1 219
Какой из кортежей может быть списком степеней вершин простого графа. 1) (0,0,1,2,3), 2)...
Sergei6117
04.12.2014 10:02
2 221
Проверить, является ли отношение на множестве натуральных чисел а)...
Maxick94
04.12.2014 09:54
4 481
Помогите решить задачу пожалуйста. Первую строчку понял, сделал декартово произведение, а дальше...
rung15
04.12.2014 01:11
1 981
Есть множества А={1,2,3,4} и B={a,b,c,d,e,f}. Какая из следующих соответствий не может быть...
Sergei6117
03.12.2014 23:20
0 166
Подскажите пожалуйста как строится матрица инцидентности для нагруженного ориентировочного графа....
ИринаВ
02.12.2014 04:24
4 657
Помогите нарисовать двусвязный ориентированный граф, читаю-читаю, но не могу понять как он...
kreck
01.12.2014 15:40
1 583
Задание: составить матрицы инцидентности, смежности и список ребер для графов
ershov58
29.11.2014 09:53
1 501
Помогите с решением задач по первым темам дискретной математики. Буду признателен за решение любых...
scrtissue
29.11.2014 09:33
0 225
Имеется задание - найти минимальный путь с вершины V0 в вершину V4 с помощью алгоритма Форда...
Sergio131313
29.11.2014 06:17
4 2,236
Здравствуйте, помогите построить максимальный поток графа по алгоритму форда-фулкерсона. Сам не...
alex7842
28.11.2014 02:38
3 1,037
Хочу разобраться как работает этот алгоритм. Читал много в интернете, везде в условии задачи есть...
maksimkalon
27.11.2014 17:25
0 470
Посоветуйте сборник задач по комбинаторике, рекурсивным функциям и порождающим функциям (те,...
Eru Iluvatar
27.11.2014 16:16
0 267
Здравствуйте! Не нашла раздела по теории графов, поэтому пишу сюда. Объясните пожалуйста... ...
Sio_Crazy
26.11.2014 18:00
0 420
Добрый день! Хотел бы понять как представить граф в виде таблицы (Вложение1), которую я увидел на...
maksimkalon
25.11.2014 15:45
0 181
Выразите тройную сумму \sum_{1 \leq i < j < k \leq 4}\ {a}_{ijk} в виде троекратной суммы...
Дима_Кирсанов
25.11.2014 09:39
0 210
Какая вершина дерева G = {(1,9),(2,5),(2,10),(10,4),(4,6),(10,3),...
Grafnet
23.11.2014 22:12
4 446
Оценить формулу Y\rightarrow \bar{X&Z}, если известно, что Y=A&\bar{A} Варианты ответов: 1)...
Grafnet
23.11.2014 18:15
2 204
Найти все автоморфизмы данного графа. Докажите что в здесь не может больше автоморфизма чем вы...
CyberTrouble
23.11.2014 15:00
6 684
Степени вершин графа заданы списком (1,2,3,4,5,6,7,8,9,10,10,11). Найти цикломатическое число графа
Grafnet
23.11.2014 07:32
1 1,056
Из некоторого графа с циклами удалили ребра, принадлежащие циклам, в результате чего получился граф...
crankytim
22.11.2014 08:39
1 238
Подскажите,пожалуйста, как решить эту задачу. Условие: Используя характеристическое уравнение,...
Евдокия
20.11.2014 17:59
5 975
Найти все автоморфизмы на графике
aleebai
20.11.2014 13:32
10 1,186
Дана функция: (x∨y,¬x) Нужно проверить её на полноту. Как это делается? Какую роль здесь играет...
Magestian
16.11.2014 10:32
1 1,321
Как построить семантическое дерево и определить невыполнимые примеры, соответствующие формуле. для...
MahovIV
14.11.2014 19:38
0 293
как доказать, что стягивание ребра планарного графы приводит к планарному графу ?
niran
14.11.2014 02:50
1 402
Какое максимальное число ребер, что граф на A вершинах с B компонентам может иметь? Нарисуйте такой...
aleebai
13.11.2014 18:29
1 419
Рассмотрим граф T5 (цикл с 5 вершинами). Пусть R его матрица смежности. Рассчитать {R}^{4}, в...
aleebai
12.11.2014 19:02
0 230
есть граф помогите составить матрицу весов дуг или хотя бы объясните нормальным языком, как ее...
s24g
11.11.2014 19:42
0 565
бывает ли графы с 11 вершинами, степени которых 1,1,1,2,2,2,3,4,4,5,5? Если есть, то, что для...
aleebai
09.11.2014 15:50
3 268
Всем привет! Задание: Определить функцию f(x, y), полученную из функций g(x) = x и h(x, y, z) = z...
artcom76
09.11.2014 12:38
0 600
Помогите решить , не знаю как дальше.
Мортира
06.11.2014 21:54
0 267
Нашел корни характеристического уравнения. x1=-2 x2=1 x3=-1 x4=2 x5=7 Как записать общее...
Мортира
06.11.2014 21:04
2 1,060
Помогите,пожалуйста,разобраться с заданием. В теории вроде бы понимаю,как это делать,а вот на...
KyKi
05.11.2014 14:31
2 2,873
добрый вечер! интересует такой вопрос: сколько существует неизоморфных графов с 6. 7 и 8...
Nullik
04.11.2014 12:56
11 4,381
Сколько существует попарно неизоморфных графов с 20 вершинами и 187 ребрами?
T-dayne
03.11.2014 22:41
2 2,604
1. Полный граф может стать плоским, если у него удалить, как минимум, ..... вершин. Введите...
kirdeleg
03.11.2014 18:39
1 333
построить рекурсивную функцию, перечисляющую n!
ilotan
03.11.2014 11:36
3 301
Принцип включения и исключения 2. Как много частных RU номерные знаки есть такие, что либо три...
aleebai
01.11.2014 19:02
2 241
Помогите найти матрицу фундаментальных циклов
Caimans
30.10.2014 21:49
0 493
10 команд соревнуются по олимпийской системе, нарисовать граф Нарисуйте,очень надо!!!
Honorum
29.10.2014 18:07
3 845
Помогите испраить ошибки в графе: 1) максимальные и наибольшие независимые множества: S1={1,5}...
s24g
28.10.2014 17:17
2 418
Объясните на примере как найти максимальные и наибольшие независимые множества в графе. А то как-то...
s24g
25.10.2014 06:58
9 1,052
Всем привет. Мне нужно доказать полноту систем, используя критерий Слупецкого. Допустим, если...
Sh@dow777
24.10.2014 08:40
0 795
По курсу методов оптимизации возникла задача в решении примера поиска оптимального пути на графе с...
TamaGOch
21.10.2014 21:33
4 1,452
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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