text: Но граф с ( n − 1 2 ) {\displaystyle {\binom {n-1}{2}}} рёбрами может иметь изолированные вершины, хотя почти все возможные рёбра присутствуют в графе, что означает, что даже очень плотные графы могут не иметь интересующую нас структуру, покрывающую все вершины.