Задача Задача №702210
А
А
Привет! Давай попробуем вместе решить эту задачку.
На картинке у нас изображён граф. Вопрос задачи звучит так: "Определи по рисунку, сколько вершин имеет граф."
Для решения этой задачки нам просто нужно посчитать все точки (или узлы) на рисунке, где сходятся линии. Эти точки и будут вершинами нашего графа.
Взглянем на рисунок и попробуем посчитать:
- В самой верхней части рисунка есть точка откуда идут две линии в другие точки.
- Слева и справа от верхней точки располагаются по одной точке, к которым она подключена.
- Если двигаться вниз от верхней точки, то видно, что одна линия ведет к точке, откуда уже идут три новые линии в другие точки.
- Потом, пройдемся вниз по ветке слева — заметим еще две точки: одна с двумя соединениями (одно из которых ведет к верхней точке), и еще одна ниже с одним соединением.
- В центральной части изображения видим точку, из которой выходят четыре линии, две ведут к уже учтенным точкам, и еще две к новым точкам внизу.
- И наконец, две нижние точки, которые соединены только с центральной точкой и между собой.
Теперь просто сложим
