[Закрыть]
 
popoff.donetsk.ua
Жизнь воина коротка, но память о нём живёт вечно. Настоящий воин не должен чувствовать страх перед неизвестностью, ибо то, что тайно, есть важным. И сила его есть не в знании, а в понимании. И слепцу можно указать верный путь, но увидит ли он его?
Начало | Новости | Статьи | Форум | Опросы | Карта сайта | Обо мне
popoff.donetsk.ua - Форум - Основы дискретной математики - Вопросы и ответы

Вопросы и ответы

форумы popoff.donetsk.ua
Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Автор Сообщение
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:886
Вопросы и ответы

r-хроматический граф - это граф, который покрашен в r-цвет.

Граф называется r-хроматическим, если он покрашен в цвет.

Алгоритм раскраски графа нельзя применять к несвязному графу, так как при раскраске графа мы используем матрицу смежностей и смежные вершины, а в несвязном графе смежных вершин не существует и мы не можем раскрасить граф.

Вопрос: Какая раскраска считается правильной?
Ответ: Правильный граф - это такой, который при раскраске имеет смежные вершины, покрашенные в разные цвета.

Кликовое число графа - это полный подграф.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:909

Вопрос: почему алгоритм приближенной раскраски графа нельзя применить для несвязного графа?
Ответ: можно, но все вершины будут покрашены в разные цвета.

Как можно покрасить граф, если не известны веса дуг?

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:918

Нижняя оценка Зайцева хроматического числа графа: количество цветов не меньше нуля.
Верхняя оценка Зайцева хроматического числа графа: количество цветов не больше числа вершин в графе.

Что определяет левая (правая) оценка хроматического числа графа?

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:931

Чья была первая идея алгоритма - Брона или Кэрбоша?

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:984

Разбиение представляется числом 2q в виде суммы степеней вершин и графа.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1048

Обход графа используется для того, чтобы проверить, достижимы ли вершины друг для друга.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1129

Способы деформации конечных автоматов

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1147

Способ задания множества - продолжающая процедура.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1177

Бинарное отношение - это отношение, в котором используется два элемента множества.

Бинарное отношение - это отношение, в котором находится два элемента.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1219

Вопрос: Какое отношение называется тождественным отношением?
Ответ: Тожественность - это сходство. На примере слов из четырёх букв:
ВОЛК --- СОВА

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1545

Максимально независимое множество вершин (МНМВ) - это множество, из которого нельзя удалить вершины. Если удалить, то это не будет МНМВ.

До удаления вершин это не МНМВ, а просто НМВ.

В алгоритме для нахождения разбиения с минимальной стоимостью столбцы с одинаковой стоимостью приводятся к ступенчатому виду.

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
popoff
Yuri
Июл, 2004
Сообщений: 940
popoff url://forum.message:1615

Сколько можно получить высказываний из шестиместного предиката путём мотидикации?
http://popoff.donetsk.ua/file/odm/QuestionsAndAnswers/motidication.jpg

~~~~~ 26 Сен 2006, 13:32 ~~~~~

Одноместный предикат - содержит одно истинное высказывание.

~~~~~ 26 Сен 2006, 13:33 ~~~~~

Что лучше - сначал построить матрицу инцидентности, а потом дать имена дугам, или наоборот?

________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить.
Гость bita url://forum.message:2870
bita

1.Любое простое и сложное высказывание полученное из элементарных высказываний с помощью конечного числа введённых логических операций называеться...........????????

2.Таблицу, определяющую истинность или ложность сложного высказывания при всех возможных комбинациях называеться .............???????????


3. сложное высказывание истенное во всех случаях (при любых значениях, входящих в него простых высказываний) называеться..........?????????

4.Любое простое и сложное высказывание, полученное из элементарных высказываний с помощью конечного числа введённых логических операций называеться..........???????????

5.Пусть P1,P2..,Pn-простое высказывание выражения X1^X2^..Xn в котором Xi=Pi (X итое = P итое)
или i=не Pi называеться..........?????????



плизз помагите завтро экзамен !!!!!!

Внимание! Этот топик устарел. Пожалуйста, создайте новый топик, чтобы задать интересующий Вас вопрос.

Страницы: [1]
<< Новый  |  Старый >>  |  Ответ не возможен
Вход
Поиск[?]:
Программное обеспечение любой сложности
koins.com.ua