Как называется полный граф, если его хроматическое число равно ?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Какой вид проектирования используется в тех случаях, когда техническое задание имеется на всю систему, а не на её части?
• # Чем являются номиналы элементов принципиальной схемы?
• # Как называется матрица , общий элемент которой c_{i j} = \left \{ \begin{array}{l} t_{i j }\text{, если }x_{i}\text{ и }x_{j}\text{ смежны};\\ 0 \text{, если }x_{i}\text{ не смежна }x_{j}, \end{array} где - вес связи ?
• # Какие алгоритмы разбиения графа предполагают первоначальное определение нижней оценки разбиения графа на заданное число частей. Затем производится построение дерева решений и осуществляется поиск оптимального результата?
• # Когда используются модифицированные принципы Прима?