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