Привет! Давай разберемся с этим заданием по теме "Графы".
Тебе нужно определить количество ребер, вершин и изолированных вершин в каждом из двух графов на рисунке.
Для графа (а):
- Ребра: Посчитаем линии, соединяющие вершины. Их 5.
- Вершины: Посчитаем точки, где сходятся ребра. Их 4.
- Изолированные вершины: Это вершины, через которые не проходят ребра, и их ноль.
Теперь для графа (б):
- Ребра: Аналогично подсчитываем линии – их 7.
- Вершины: Если считать точки, получится 5.
- Изолированные вершины: Также нет, потому что все вершины соединены ребрами.
Вот и всё решение! Если что-то непонятно – спрашивай.
ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются
SafeValue must use [property]=binding:
ре
Привет! Давай разберемся с этим заданием по теме "Графы".
Тебе нужно определить количество ребер, вершин и изолированных вершин в каждом из двух графов на рисунке.
Для графа (а):
- Ребра: Посчитаем линии, соединяющие вершины. Их 5.
- Вершины: Посчитаем точки, где сходятся ребра. Их 4.
- Изолированные вершины: Это вершины, через которые не проходят ребра, и их ноль.
Теперь для графа (б):
- Ребра: Аналогично подсчитываем линии – их 7.
- Вершины: Если считать точки, получится 5.
- Изолированные вершины: Также нет, потому что все вершины соединены ребрами.
Вот и всё решение! Если что-то непонятно – спрашивай.
Комментарии