Задание 1. Вершины и ребра Ответьте на вопросы: 1. Сколько вершин в графе? 2. Сколько ребер? 3. Какая вершина имеет наибольшую степень (сколько ребер из нее выходит)? 4. Есть ли в графе петли? 5. Верно ли, что вершины А и С соединены путем длиной 2?

Решение:

• 1. В графе 4 вершины (A, B, C, D).
• 2. В графе 5 ребер.
• 3. Вершина B имеет наибольшую степень, из нее выходит 3 ребра.
• 4. В графе нет петель.
• 5. Нет, вершины A и C не соединены путем длиной 2. Кратчайший путь между A и C имеет длину 3 (например, A-B-C).

Ответ: 1. 4 вершины, 2. 5 ребер, 3. Вершина B, 4. Нет, 5. Нет