|
|
Другие темы раздела | |
Дискретная математика Информативные деревья Привет всем. Скажите, как правильно строить информативные деревья для о.д. функций? Как понять, сколько будет ярусов у какого то дерева? Читаю Гаврилова, Сапоженко и ничего не могу понять. https://www.cyberforum.ru/ discrete-mathematics/ thread1323530.html |
Дискретная математика Диаграмма Хассе Никак не разберусь с построением диаграмм Хассе. Нужно ввести отношения по заданной диаграмме. |
Дискретная математика Задача на формулу Шеннона
https://www.cyberforum.ru/ discrete-mathematics/ thread1322789.html Доброго времени суток! Подскажите как делаеться задача. На контролируемом пункте, производится периодический контроль состояния объектов. Количество сообщений, передаваемых о состоянии каждого объекта, одинаково. Наблюдением установлено, что в среднем объект 1 включён 98%, объект 2 – 80%, а объект 3 – 0,6% всего времени. В остальное время объекты отключены. Определить количество... |
Дискретная математика Выписать дуги образующие на сети минимальный разрез К теме я приложил фото задания и то что я сделал, но не могу понять как построить минимальный разрез. Алгоритм Форда-Фалкерсона я читал однако не понял как его применить. Помогите пожалуйста. P.S Не обращайте внимания на мой кривой разрез Правила форума :rtfm: Правила, 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. https://www.cyberforum.ru/ discrete-mathematics/ thread1322226.html |
Дискретная математика Доказать методом резолюций Предоставьте пожалуйста подробное решение |= (A\rightarrow B) OR (C\rightarrow B) \rightarrow (A OR C \rightarrow B) {OR дизъюнкция} |
Дискретная математика Построение графа по списку дуг
https://www.cyberforum.ru/ discrete-mathematics/ thread1321857.html Здравствуйте! Задание: Ориентированный граф, множество вершин V={1,2,..7}, список дуг {(1,6),(2,1),(2,3),(3,1),(3,3),(3,3),(3,4),(3,6),(5,1),(5,6)(5,6),(5,6),(7,4),(7,6)}. Построить реализацию графа, матрицу инцидентности. Скажите пожалуйста, повторяющиеся дуги следует пропустить или дублировать на графе? Т.е. у вершины 3, должно быть 2 петли или одной достаточно? |
Дискретная математика Доказать методом резолюций Выражение готово и доказано, необходимо расписать как получились ответы. https://www.cyberforum.ru/ discrete-mathematics/ thread1321274.html |
Дискретная математика Построить таблицу к упрощенному выражениию для f(x,y,z) Задание под номером 3 на скриншоте, нужно упростить выражение и построить таблицу Я упростил выражение и построил таблицу но нужно расписать ее подробнее как в номере 1 на скриншоте. Помогите! |
Дискретная математика По заданному символу построить дерево
https://www.cyberforum.ru/ discrete-mathematics/ thread1320219.html Дан символ a(T)=(3,14,14,14,5,11,11,10,10,1,1,1,2) Нужно построить дерево. Как это сделать? В интернете похожего не нашел (плохо искал?) |
Дискретная математика Эйлеров цикл и цепь
https://www.cyberforum.ru/ discrete-mathematics/ thread1320211.html 1) Найти эйлеров граф и указать в нем эйлеров цикл (нумерацией ребер) Вроде как первый, т.к. степени вершин четные. Но цикл не могу составить. 2) Найти граф с эйлеровой цепью и показать её нумерацией ребер |
Дискретная математика Задачи по основам дискретной математики СРОЧНО Пожалуйста помогите, срочно нужно У меня частично готовые задания просто большинство из них надо расписать, а я не знаю как ниже кинул сами задания и готовые решения В них написано что надо исправить и доделать Во втором задании написано справа от таблицы что нужно дописать В третьем нужно сделать такую же подробную таблицу как в первом задании у меня В четвертом не до конца сокращено В... |
Дискретная математика Составьте все возможные планы маршрута
https://www.cyberforum.ru/ discrete-mathematics/ thread1319975.html Столкнулся с задачей на графы... Вот условие: Составьте все возможные планы маршрута путешествия по историческим местам, если автотуристам надо проехать из пункта M в пункт N, осмотрев все памятники архитектуры не более одного раза. Как называется такой маршрут? Ребят хэлпание пожалуйста. |
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 9
|
|
0 | |
K-дольные графы - Дискретная математика - Ответ 695892708.12.2014, 18:11. Показов 595. Ответов 0
Метки (Все метки)
Добрый вечер!
Интересует пара вопросов: 1) Можно ли утверждать, что k-раскрашиваемый (или k-хроматический) граф является k-дольным? 2) Какие существуют наследственные классы графов помимо планарных и двудольных? Вернуться к обсуждению: K-дольные графы Дискретная математика
0
|
08.12.2014, 18:11 | |
Готовые ответы и решения:
0
Графы Графы Графы Графы |
08.12.2014, 18:11 | |
08.12.2014, 18:11 | |
Помогаю со студенческими работами здесь
0
Графы Графы Графы Графы Графы на C# Графы |