Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. На рисунке изображены графы. Сколько у каждого из них ребер; вершин?
Ответ:
Решение:
а) На рисунке изображен граф с 3 ребрами и 5 вершинами.
б) На рисунке изображен граф с 5 ребрами и 5 вершинами.
Похожие
- 2. На рисунке изображен граф. Определите: А) Вершины графа и их количество; Б) Ребра графа и их количество; В) Все пути из пункта А в пункт F, проходящие через пункт D; Г) Все циклы этого графа; Д) Степень каждой вершины и общую степень графа.
- 4. В государстве Правдания есть шесть островов и шесть мостов: мост между островами Факто и Правото, мост между островами Факто и Верново, между островами Правото и Верново, между островами Истино и Кривдо, между Правото и Разумо и между Верново и Разумо. Можно ли по мостам перейти с острова Факто на остров Кривдо. (Задачу решите с помощью графа)
