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

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


Решение задач по дискретной математике, обсуждение вопросов, связанных с дискретной математикой.
Войти
Регистрация
Восстановить пароль
Подразделы : Дискретная математика Искать в этом разделе
  Раздел Последнее сообщение Тем Сообщений
1,383 3,485
Новая тема
Темы раздела : Дискретная математика Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,298 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
Важные темы
tezaurismosis
03.05.2016 10:44
0 4,265
Phantom
29.10.2011 06:09
10 27,600
Обычные темы
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Нужно определить, сколько существует графов на данном n-членном множестве, у которых нет ни единой...
zelenoederevo
07.01.2015 22:15
2 513
Пускай G — граф с n вершинами, каждый степени не больше n/2. Нужно доказать, что граф содержит...
zelenoederevo
07.01.2015 14:32
4 1,072
Задание:Изобразить на диаграмме Венна!
Honorum
07.01.2015 14:22
2 518
Всем привет. Дано отношение, определенное на множестве NxN <a,b>R<c,d> <--> . Я определил,...
Rawzes
07.01.2015 14:16
1 1,196
Нужно доказать, что если существует дерево с последовательностью степеней вершин...
zelenoederevo
07.01.2015 09:04
1 521
Помогите пожалуйста с заданием. Определить, является ли граф планарным? Если да, то построить...
Maxick94
06.01.2015 14:48
23 2,095
Здравствуйте. 2. Рёбра взвешенного графа с n вершинами упорядочены по убыванию весов. Какое...
ykondorsky
03.01.2015 16:40
1 530
Здравствуйте. 1. Какое наибольшее и какое наименьшее число минимальных остовных деревьев может...
ykondorsky
30.12.2014 04:49
3 888
Подскажите, пожалуйста, примерный алгоритм удаления максимального количества ребер графа, чтоб не...
HidForce
28.12.2014 19:01
7 802
Во фрилансе написал-тишина, может здесь кто-нибудь поможет. Надо сделать работу над ошибками,...
PROFII
25.12.2014 19:34
4 1,743
Здравствуйте. Как найти число подграфов в полном графе с n вершинами ? Спасибо.
Garold
17.12.2014 23:18
3 1,900
Нужно доказать, что у графика с n вершинами и с компонентами должно быть хотя бы n-c граней.
kotbegemot
16.12.2014 12:54
0 249
Была дана система уравнений, я привела ее к виду системы №2, потом сгруппировав общие множители с X...
Lady67
14.12.2014 19:01
1 301
Для данного графа нужно построить: списки смежности, матрицу смежности, матрицу инцидентности....
Колобай
14.12.2014 14:29
0 269
Здравствуйте!Уже весь интернет обыскала, примеры нашла только для легких графов. Как найти...
Вероника99
14.12.2014 10:11
1 588
вопрос в заголовке: Сколько различных девятизначных чисел можно написать, пользуясь лишь цифрами...
алексашк
13.12.2014 16:11
8 1,066
Здравствуйте. Мне требуется построить схему из функциональных элементов в базисе \vee, \wedge, и...
Garold
13.12.2014 00:22
1 1,002
Подскажите, пожалуйста, каким образом можно сравнить два графа на эквивалентность по числу вершин и...
HidForce
11.12.2014 02:12
3 627
Сардаана разрезала торт на 10 частей и скушала самую маленькую часть. Затем она разрезала одну из...
Сардаана
09.12.2014 01:45
0 201
Добрый вечер! Интересует пара вопросов: 1) Можно ли утверждать, что k-раскрашиваемый (или...
Marina Cthulhu
08.12.2014 18:11
0 235
Привет всем. Скажите, как правильно строить информативные деревья для о.д. функций? Как понять,...
Sh@dow777
08.12.2014 17:19
0 320
Никак не разберусь с построением диаграмм Хассе. Нужно ввести отношения по заданной диаграмме.
Otherwins
07.12.2014 23:02
0 711
Доброго времени суток! Подскажите как делаеться задача. На контролируемом пункте,...
IgoreKMaN
07.12.2014 21:39
0 201
К теме я приложил фото задания и то что я сделал, но не могу понять как построить минимальный...
Skorpikor
07.12.2014 16:28
1 830
Предоставьте пожалуйста подробное решение |= (A\rightarrow B) OR (C\rightarrow B) \rightarrow (A...
CM_WEb
07.12.2014 10:28
0 217
Здравствуйте! Задание: Ориентированный граф, множество вершин V={1,2,..7}, список дуг ...
Sio_Crazy
07.12.2014 04:28
2 726
Выражение готово и доказано, необходимо расписать как получились ответы.
CM_WEb
06.12.2014 12:13
0 223
Задание под номером 3 на скриншоте, нужно упростить выражение и построить таблицу Я упростил...
CM_WEb
06.12.2014 11:43
0 187
Построить хроматический полиом p(G, a) графа G и определить его хроматическое число x(G) ...
Фунтяра
06.12.2014 09:39
2 1,394
1) Найти эйлеров граф и указать в нем эйлеров цикл (нумерацией ребер) Вроде как первый, т.к....
Фунтяра
06.12.2014 09:36
1 352
Дан символ a(T)=(3,14,14,14,5,11,11,10,10,1,1,1,2) Нужно построить дерево. Как это сделать? В...
Фунтяра
05.12.2014 14:24
2 738
Столкнулся с задачей на графы... Вот условие: Составьте все возможные планы маршрута...
Paddy
04.12.2014 22:55
6 739
Пожалуйста помогите, срочно нужно У меня частично готовые задания просто большинство из них надо...
CM_WEb
04.12.2014 22:26
1 259
Сколько единиц содержит матрица универсального отношения на множестве А={1,2,3,4}. Вариант подать...
Sergei6117
04.12.2014 10:27
1 262
Что бы экзистенциональное высказывание было правдивым нужно, что бы оно было правдивым... ...
Sergei6117
04.12.2014 10:25
1 210
Из полных графов с N вершинами путем удаления ребер невозможно преобразовать в однородный граф к-го...
Sergei6117
04.12.2014 10:16
1 216
Какой из кортежей может быть списком степеней вершин простого графа. 1) (0,0,1,2,3), 2)...
Sergei6117
04.12.2014 10:02
2 219
Проверить, является ли отношение на множестве натуральных чисел а)...
Maxick94
04.12.2014 09:54
4 459
Помогите решить задачу пожалуйста. Первую строчку понял, сделал декартово произведение, а дальше...
rung15
04.12.2014 01:11
1 929
Есть множества А={1,2,3,4} и B={a,b,c,d,e,f}. Какая из следующих соответствий не может быть...
Sergei6117
03.12.2014 23:20
0 164
Подскажите пожалуйста как строится матрица инцидентности для нагруженного ориентировочного графа....
ИринаВ
02.12.2014 04:24
4 650
Помогите нарисовать двусвязный ориентированный граф, читаю-читаю, но не могу понять как он...
kreck
01.12.2014 15:40
1 558
Задание: составить матрицы инцидентности, смежности и список ребер для графов
ershov58
29.11.2014 09:53
1 493
Помогите с решением задач по первым темам дискретной математики. Буду признателен за решение любых...
scrtissue
29.11.2014 09:33
0 222
Имеется задание - найти минимальный путь с вершины V0 в вершину V4 с помощью алгоритма Форда...
Sergio131313
29.11.2014 06:17
4 2,172
Здравствуйте, помогите построить максимальный поток графа по алгоритму форда-фулкерсона. Сам не...
alex7842
28.11.2014 02:38
3 1,001
Хочу разобраться как работает этот алгоритм. Читал много в интернете, везде в условии задачи есть...
maksimkalon
27.11.2014 17:25
0 448
Посоветуйте сборник задач по комбинаторике, рекурсивным функциям и порождающим функциям (те,...
Eru Iluvatar
27.11.2014 16:16
0 256
Здравствуйте! Не нашла раздела по теории графов, поэтому пишу сюда. Объясните пожалуйста... ...
Sio_Crazy
26.11.2014 18:00
0 412
Добрый день! Хотел бы понять как представить граф в виде таблицы (Вложение1), которую я увидел на...
maksimkalon
25.11.2014 15:45
0 178
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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