В графе 12 рёбер, а каждая вершина имеет индекс 3. Других вершин в этом графе нет. Сколько у него вершин?

Пусть V - количество вершин и E - количество рёбер.

По условию, E = 12.

Каждая вершина имеет степень 3. Сумма степеней всех вершин равна 2E. Следовательно, 3V = 2E.

3V = 2 * 12

3V = 24

V = 24 / 3

V = 8