Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Число помеченных обыкновенных графов с множеством вершин равно .
Говорят, что почти все графы обладают некоторым свойством, если отношение числа графов с вершинами, имеющих это свойство, к числу всех графов с вершинами (т.е. к ) стремится к 1 при .
Теорема о диаметре почти всех графов. Почти все графы имеют диаметр 2.
Следствие 1. Почти все графы имеют радиус 2.
Следствие 2. Почти все графы связны.
Дата публикования: 2014-11-26; Прочитано: 619 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!