Some authors prefer to use the number of vertices or the number of edges as the size measure in the context of graph problems.
Некоторые авторы предпочитают число вершин или число рёбер в качестве размера в контексте задач на графах.