Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Рубеж
Фантастика
:фэнтези
.
8.29
рейтинг книги
Вечный. Книга VII
7. Вечный
Фантастика
:боевая фантастика
,рпг
,попаданцы
.
5.00
рейтинг книги
Неучтенный элемент. Том 5
5. Антимаг. Вне системы
Фантастика
:фэнтези
.
5.00
рейтинг книги
Возмутитель спокойствия
1. Глэрд
Фантастика
:фэнтези
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Первый среди равных. Книга III
3. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.00
рейтинг книги
Алексей Михайлович
4. Романовы. Династия в романах
Проза
:историческая проза
.
5.80
рейтинг книги
Герои зоны. Пенталогия
Фантастика
:боевая фантастика
.
5.50
рейтинг книги
Эволюционер из трущоб. Том 10
10. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Дважды одаренный. Том VIII
8. Дважды одаренный
Фантастика
:боевая фантастика
,альтернативная история
,аниме
,попаданцы
.
5.25
рейтинг книги
Хроники Максима. Трилогия
Фантастика
:юмористическое фэнтези
.
8.26
рейтинг книги
Путеводитель по Библии (Ветхий завет. Новый завет)
Религия и эзотерика
:религия
.
5.80
рейтинг книги
Римские фантазии (сборник)
Детские
:сказки
.
5.00
рейтинг книги
Страх
2. Дети Арбата
Проза
:историческая проза
.
9.49
рейтинг книги
Дважды одаренный. Том IV
4. Дважды одаренный
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
7.50
рейтинг книги
Пространство. Компиляция
Пространство
Фантастика
:научная фантастика
,боевая фантастика
,космическая фантастика
,космоопера
.
5.00
рейтинг книги
Невидимый убийца
13. Дирк Питт
Приключения
:прочие приключения
.
7.83
рейтинг книги
Росская империя (сборник)
Росская Империя
Фантастика
:боевая фантастика
.
8.24