В графе не может быть больше рёбер, чем вершин, потому что между любыми двумя вершинами может быть не более одного ребра (нет кратных рёбер). 13

Кроме того, в классическом графе нет петель (рёбер, начинающихся и заканчивающихся в одной и той же вершине) и тупиков (рёбер, имеющих только начало и не имеющих конца). 3