В графе 10 вершин; g

Данное условие задачи неполное. Неясно, что требуется найти относительно графа с 10 вершинами и параметра 'g'.

Для решения задачи необходимо уточнение: что такое 'g' и какое свойство графа нужно определить.

Ответ: Недостаточно данных для решения.