Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Рассмотрите графы и выпишите номера: а) Связных графов: 6) Несвязных графов: ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨
Ответ:
Ответ: а) Связных графов: 1, 2, 3, 4, 5, 6, 7, 9; б) Несвязных графов: 8
Краткое пояснение: Определяем, какие графы связные (содержат путь между любыми двумя вершинами), а какие нет.
- Связный граф: граф, в котором между любыми двумя вершинами есть путь.
- Несвязный граф: граф, в котором есть как минимум две вершины, между которыми нет пути.
- а) Связные графы: 1, 2, 3, 4, 5, 6, 7, 9
- б) Несвязные графы: 8
Ответ: а) Связных графов: 1, 2, 3, 4, 5, 6, 7, 9; б) Несвязных графов: 8
Похожие
- Нарисуйте три разных графа в каждом их которых 5 вершин 1 2 3
- Определите степень каждой вершины в графе: K Степени A A: D: M: M B B: I: K: C: D
- С помощью движения вершин изобразите граф ниже так, чтобы ребра не пересекались внутри A B M K T
- Может ли количество вершин нечетной степени в каком-то графе ровняться: а) 0 Ответ: в) 4Ответ: б) 3 Ответ: г) 5 Ответ:
- Изобразите какой-нибудь граф, в котором три цикла Место для графа
- Рассмотрите граф и укажите три любые цени, ведущие из вершины А В Т H Цепь 1 A Цепь 2 0 T B C P Цепь з
- Решите задачу с помощью графа: 4 человека из нашего класса захотели поздравить друг друга с 8 марта. Сделать это решили с помощью SMS-ок. Сколько всего SMS-ок было отправлено?
