Ответ:
Решение:
Рисунок 1 представляет собой граф.
А1. Граф, сколько у него вершин?
Вершины — это точки на графе. На рисунке 4 вершины.
А2. Граф, запишите количество его ребер.
Ребра — это линии, соединяющие вершины. На рисунке 4 ребра.
А3. Граф, запишите количество вершин, которые имеют нечетную степень.
Степень вершины — это количество ребер, исходящих из нее.
Вершина 1 (верхняя левая): степень 2.
Вершина 2 (нижняя левая): степень 2.
Вершина 3 (верхняя правая): степень 3.
Вершина 4 (нижняя правая): степень 1.
Вершины с нечетной степенью: 2 (вершины 3 и 4).
А4. Граф, запишите количество вершин, которые имеют нечетную степень.
Уже посчитано в предыдущем пункте. Две вершины имеют нечетную степень.
Ответ: А1 - 4, А2 - 4, А3 - 2, А4 - 2.
