Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Дискретная математика Найти последовательность функции https://www.cyberforum.ru/ discrete-mathematics/ thread745595.html
Найти последовательность функции :(8/1-2x)+(7/1+3x)
Найти кратчайшие пути в орграфе от первой вершины ко всем остальным Дискретная математика
Доброго вечера, уважаемые форумчане, помогите пожалуйста, сделать задачу. Задание. Найти кратчайшие пути в орграфе от первой вершины ко всем остальным, используя алгоритм Дейкстры. Постройте дерево кратчайших путей.
Дискретная математика Заполнить таблицу недостающими данными Заполнить таблицу недостающими данными! Напечатайте задание здесь, и расшифруйте, что к чему относится. https://www.cyberforum.ru/ discrete-mathematics/ thread743644.html Дискретная математика Теория графов в логической игре Видели ли вы такие игры где нужно раздвигать точки что бы линий между ними не пересекались? так вот вроде бы написал алгоритм генерации уровней для такой игры. алгоритм автоматически для каждого уровня создает групу точек и связи между ними ))) но проблема возникает на 9 уровне где не возможно распутать все лини, тоесть всегда и в любом положении есть две линии которые пересекаються... что... https://www.cyberforum.ru/ discrete-mathematics/ thread743098.html
Дискретная математика деление двоичных чисел в столбик
11100011/1100111 1110011/1001111
Дискретная математика Как сделать минимизацию https://www.cyberforum.ru/ discrete-mathematics/ thread740531.html
Ребята выручайте с минимизацией, поясните как сделать
Дискретная математика Найти кратчайший путь в графе https://www.cyberforum.ru/ discrete-mathematics/ thread739267.html
помогите решить 1 номер, хотя бы одним каким нибудь методом!!! очень прошу)
Дискретная математика Оптимизация сетевого графика
Здравствуйте! Хотелось бы попросить помощи. Скоро зачетная неделя, у меня есть задание, которое необходимо сделать, но я не помню как, т.к. лекция была давно да и в тетради уже с тех пор кажется что-то непонятное записано. В общем дан сетевой график( внизу во вложении есть, вариант 9 ). И так же к нему дано задание. И хотелось бы по подробнее узнать о всех пунктах после "построении линейной...
Дискретная математика Задачи по дискретке https://www.cyberforum.ru/ discrete-mathematics/ thread738469.html
Пожалуйста помогите решитЬ три задачи по дискретной математике... Являются ли коммутативными бинарные операции над множествами? Ответ проиллюстрировать на примерах...
Дискретная математика Производная 3-го порядка непрерывных дискретных систем управления Проверьте пожалуйста правильно ли я нашел производную 3-го порядка ДСУ. Если известно что вторая: Δ2y=Δy-Δy=y-y-(y-y)=y-y-y+y= y-2y+y Тогда 3-я: Δ3y=Δ2y-Δ2y=Δy-Δ-Δy-Δy= Δy-Δ2y-Δy=y-y-2y-y-y-y= y-y-2y-2y-y= y-3y-2y-y https://www.cyberforum.ru/ discrete-mathematics/ thread734982.html
Дискретная математика Дискретная математика нужен вывод
Помогите написать вывод ¬A˫A→B знаю что около 20 формул для этого нужно, но ничего придумать не могу...
Дискретная математика исследование свойств матриц смежности и инцидентности исследование свойств матриц смежности и инцидентности когда дано граф и марицы( во вложеном файле) пожалуйста помогите росписать как и какое свойство исполняется для даных графов https://www.cyberforum.ru/ discrete-mathematics/ thread733460.html
Диссидент
Эксперт C
27709 / 17325 / 3811
Регистрация: 24.12.2010
Сообщений: 38,979
29.12.2012, 12:12 0

определить число графов - Дискретная математика - Ответ 3932066

29.12.2012, 12:12. Показов 8462. Ответов 4
Метки (Все метки)

Ответ

Mysterious Light, Вполне понимаю и даже разделяю ваше легкое недоумение. Постановка задачи - сырая. Ее можно понимать в разных смыслах. Я взял простейший, с расчетом на то, что ТС уточнит постановку, и тогда будет над чем подумать. Но видимо, ТС потерял к этой задаче интерес. То ли сдал зачет-экзамен, то ли наоборот - не сдал. Хотя в других постановках задача любопытна и не проста, как и многие задачи из ТГ. Если изолировано ровно k, она сводится к перечислению отмеченных графов без изолированных вершин. К сожалению все свои книжки по теории графов я свез на дачу, и до весны не имею возможности их пролистать.

Вернуться к обсуждению:
определить число графов Дискретная математика
0
Заказать работу у эксперта

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.12.2012, 12:12
Готовые ответы и решения:

Посчитать число графов
Помогите решить задачу, условие такое: "Сколько всего различных простых графов на 7 вершинах ?". Я...

Хроматическое число и хроматический индекс графов
Найдите хроматическое число и хроматический индекс графов:...

Теорие графов. Композиция двух неор. графов.
Здравствуйте. Прошу помощи уже здесь :| (old topic)... Прошу помочь с составлением алгоритма...

Теория графов (определить наличие колец)
Всем доброго времени суток! На днях мне предложили немного странную задачку, которая как мне...

4
29.12.2012, 12:12
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.12.2012, 12:12
Помогаю со студенческими работами здесь

Почему графов с семью вершинами меньше чем графов с шестью вершинами?
Необходимо нарисовать все регулярные графы с шестью вершинами (граф называется регулярным при...

Каким образом можно определить количество графов с n вершинами, которые имеют только тривиальный автоморфизм?
Появился такой вопрос: каким образом можно определить количество графов с n вершинами, которые...

Определить сумму всех делителей число и определить является ли число совершенным
Определить сумму всех делителей число и определить является ли число совершенным(тоесть равно ...

Определить, сколько раз нужно число А разделить на число И што бы получить число С
помогите рещит тексты заданий перепечатываем на форум. для формул есть редактор читайте правила...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru