Регить

Привет! Давай разбираться. На картинке у тебя задача по теории графов. Тебе нужно построить граф с 5 вершинами, причём каждая вершина должна быть соединена ровно с двумя другими. Тебя спрашивают, сколько в таком графе будет рёбер.

Чтобы решить эту задачу, давай подумаем. Если у каждой вершины есть по два ребра, и всего вершин пять, то первый порыв может подсказать, что у нас получится 5*2=10 рёбер. Но не спеши! Это было бы верно, если бы рёбра не соединяли вершины между собой, а ведь одно ребро соединяет сразу две вершины.

Получается, что каждое ребро мы учли дважды – один раз для каждой вершины, которую оно соединяет. Значит, чтобы узнать реальное количество рёбер, надо количество, которое у нас получилось, разделить на 2.

Давай сделаем это: 10 / 2 = 5 рёбер будет в таком графе.

Так что правильный ответ — 5. Заполняй это число в поле ответа и жми "готово". Удачи!