Помеченные графы

Число помеченных обыкновенных графов с множеством вершин равно .

Говорят, что почти все графы обладают некоторым свойством, если отношение числа графов с вершинами, имеющих это свойство, к числу всех графов с вершинами (т.е. к ) стремится к 1 при .

Теорема о диаметре почти всех графов. Почти все графы имеют диаметр 2.

Следствие 1. Почти все графы имеют радиус 2.

Следствие 2. Почти все графы связны.