В заданиях 1.1–1.6 выберите один верный вариант ответа. 1.1. Что такое граф (1 балл)? а) Геометрическая фигура, состоящая из точек и линий, которые их соединяют б) Множество линий, соединяющих некоторые пары точек в) Геометрическая фигура, состоящая из замкнутых линий 1.2. Что такое степень вершины графа (1 балл)? а) Количество выходящих из этой вершины рёбер б) Результат умножения количества входящих в эту вершину рёбер на себя в) Количество вершин, находящихся под этой вершиной 1.3. Граф называется связным, если... (1 балл) а) между любой парой чётных вершин этого графа существует как минимум два пути б) между любой парой вершин этого графа существует как минимум один путь в) между любой парой вершин этого графа существует как минимум два пути 1.4. Что такое цикл в графе (1 балл)? а) Четыре вершины, связанные тремя рёбрами б) Путь, проходящий через каждую вершину графа только один раз в) Замкнутый путь, в котором каждое ребро встречается не более одного раза 1.5. Какой граф называется деревом (1 балл)? а) Связный граф, не имеющий циклов б) Связный граф, содержащий циклы в) Граф, в котором вершины соединены одним или несколькими путями 1.6. Выберите правильное утверждение (1 балл). а) У графа, являющегося деревом, число рёбер равно числу вершин. б) У графа, являющегося деревом, число рёбер на 1 больше числа вершин. в) У графа, являющегося деревом, число рёбер на 1 меньше числа вершин.