Что называется меткой в графе G?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
это однозначное соответствие между множеством вершин графа G и множеством букв любого алфавита, написанных либо в верхнем, либо в нижнем регистре. Для обозначения меток одного графа используется один определенный алфавит(Верный ответ)
это однозначное соответствие между множеством вершин графа G и множеством чисел либо букв определенного алфавита и определенного регистра(Верный ответ)
это однозначное соответствие между множеством вершин графа G и множеством чисел {1,...,n}. Числа 1,...,n называют метками графа G и обозначают вершины графа G через v1,...,vn(Верный ответ)
это однозначное соответствие между множеством вершин графа G и множеством чисел {1,...,n}. Числа 1,...,n называют метками графа G(Верный ответ)