Вопрос:

Ты просишь начертить граф, содержащий пять висячих и четыре изолированные вершины, а также посчитать количество рёбер и вершин в графе на рисунке

Ты просишь начертить граф, содержащий пять висячих и четыре изолированные вершины, а также посчитать количество рёбер и вершин в графе на рисунке
Фотография

Ответ ассистента

Привет! Давай разберёмся с этими графами. **Задание 1.** Нужно нарисовать граф, где есть 5 висячих вершин (это те, которые соединены только с одной другой вершиной) и 4 изолированные вершины (они вообще ни с чем не соединены, просто сами по себе). **Задание 2.** Теперь нужно нарисовать граф с 2 висячими и 5 изолированными вершинами. **Задание 3.** По рисунку: * Считаем количество рёбер (линий) в графе. Их 7. * Считаем количество вершин (точек). Их 11. * Висячие вершины: L, M, G, K, N. * Изолированных вершин нет.

Другие решения

Что ещё задавали пользователи