| Автор | Сообщение |
 Июл, 2004
Сообщений: 1078 | popoff url://forum.message:886 Вопросы и ответы r-хроматический граф - это граф, который покрашен в r-цвет. Граф называется r-хроматическим, если он покрашен в цвет. Алгоритм раскраски графа нельзя применять к несвязному графу, так как при раскраске графа мы используем матрицу смежностей и смежные вершины, а в несвязном графе смежных вершин не существует и мы не можем раскрасить граф. Вопрос: Какая раскраска считается правильной?
Ответ: Правильный граф - это такой, который при раскраске имеет смежные вершины, покрашенные в разные цвета. Кликовое число графа - это полный подграф. ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:909 Вопрос: почему алгоритм приближенной раскраски графа нельзя применить для несвязного графа?
Ответ: можно, но все вершины будут покрашены в разные цвета. Как можно покрасить граф, если не известны веса дуг? ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:918 Нижняя оценка Зайцева хроматического числа графа: количество цветов не меньше нуля.
Верхняя оценка Зайцева хроматического числа графа: количество цветов не больше числа вершин в графе. Что определяет левая (правая) оценка хроматического числа графа? ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:931 Чья была первая идея алгоритма - Брона или Кэрбоша? ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:984 Разбиение представляется числом 2q в виде суммы степеней вершин и графа. ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:1048 Обход графа используется для того, чтобы проверить, достижимы ли вершины друг для друга. ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:1129 Способы деформации конечных автоматов ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:1147 Способ задания множества - продолжающая процедура. ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:1177 Бинарное отношение - это отношение, в котором используется два элемента множества. Бинарное отношение - это отношение, в котором находится два элемента. ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:1219 Вопрос: Какое отношение называется тождественным отношением?
Ответ: Тожественность - это сходство. На примере слов из четырёх букв:
ВОЛК --- СОВА ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | popoff url://forum.message:1545 Максимально независимое множество вершин (МНМВ) - это множество, из которого нельзя удалить вершины. Если удалить, то это не будет МНМВ. До удаления вершин это не МНМВ, а просто НМВ. В алгоритме для нахождения разбиения с минимальной стоимостью столбцы с одинаковой стоимостью приводятся к ступенчатому виду. ________________________________
Если не будет деревьев — нам нечем будет дышать, если вода загрязнится — нам нечего будет пить. |
| |
| Июл, 2004
Сообщений: 1078 | 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 называеться..........????????? плизз помагите завтро экзамен !!!!!! |
| |
