База ответов ИНТУИТ

Комбинаторные алгоритмы для программистов

<<- Назад к вопросам

Что называется меткой в графе G?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
это однозначное соответствие между множеством вершин графа G и множеством букв любого алфавита, написанных либо в верхнем, либо в нижнем регистре. Для обозначения меток одного графа используется один определенный алфавит(Верный ответ)
это однозначное соответствие между множеством вершин графа G и множеством чисел либо букв определенного алфавита и определенного регистра(Верный ответ)
это однозначное соответствие между множеством вершин графа G и множеством чисел {1,...,n}. Числа 1,...,n называют метками графа G и обозначают вершины графа G через v1,...,vn(Верный ответ)
это однозначное соответствие между множеством вершин графа G и множеством чисел {1,...,n}. Числа 1,...,n называют метками графа G(Верный ответ)
Похожие вопросы
Если последовательность вершин v0,v1,...,vp определяет путь в G(V,E) графе, то как определяется его длина?
Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?
Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?
Ряд c0+c1x+...+cnxn+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?
Что называется производящей функцией для последовательности a0,a1,a2,...,?
Что называется формальным рядом для последовательности a0,a1,a2,...,?
Что называется общим решением рекуррентного соотношения k-го порядка?
Что называется деревом G(V,E)?
Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?
Обозначим число перестановок последовательности α1,...,αn-1n через Pn. Какая формула подсчета перестановок верна?