n-3, так как из любой вершины можно провести отрезок в любую другую вершину, кроме соседних. 

не уверенна, но всё же думаю, что так:

n-3 потому что диагонали можно провести к любой другой вершине, кроме двух соседних...