Главная /
Комбинаторные алгоритмы для программистов /
Что называется меткой в графе G?
Что называется меткой в графе G
?
вопрос
Правильный ответ:
это однозначное соответствие между множеством вершин графа
G
и множеством чисел либо букв определенного алфавита и определенного регистра
это однозначное соответствие между множеством вершин графа
G
и множеством чисел {1,...,n}
. Числа 1,...,n
называют метками графа G
это однозначное соответствие между множеством вершин графа
G
и множеством чисел {1,...,n}
. Числа 1,...,n
называют метками графа G
и обозначают вершины графа G
через v1,...,vn
это однозначное соответствие между множеством вершин графа
G
и множеством букв любого алфавита, написанных либо в верхнем, либо в нижнем регистре. Для обозначения меток одного графа используется один определенный алфавит Сложность вопроса
79
Сложность курса: Комбинаторные алгоритмы для программистов
84
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
29 май 2020
Аноним
Если бы не опубликованные подсказки - я бы не справился c этими тестами intuit.
08 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Как обычно задается простой взвешенный граф?
- # Какие разновидности связанных списков вы знаете?
- # Какое дерево называют бинарным Т?
- # В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?
- # Что является решением данного рекуррентного соотношения?