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

Сумма индексов всех вершин графа равна удвоенному числу рёбер. Пусть (n) - число вершин. Тогда (3n = 2 * 12), откуда (3n = 24), и (n = 24 / 3 = 8). Ответ: 8 вершин.