Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Лейтенант. Назад в СССР. Книга 8. Часть 1
8. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Месть Паладина
5. Псевдоним `Испанец`
Фантастика
:фэнтези
,попаданцы
,аниме
.
7.00
рейтинг книги
Я разорву эту помолвку!
Любовные романы
:любовно-фантастические романы
.
7.50
рейтинг книги
Ликвидатор. Том 3
3. Ликвидатор на службе Империи
Фантастика
:городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Идеальный мир для Демонолога 7
7. Демонолог
Фантастика
:юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Убивать чтобы жить 3
3. УЧЖ
Фантастика
:героическая фантастика
,боевая фантастика
,рпг
.
5.00
рейтинг книги
Кодекс Крови. Книга ХVIII
18. РОС: Кодекс Крови
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Надуй щеки! Том 3
3. Чеболь за партой
Фантастика
:попаданцы
,дорама
.
5.00
рейтинг книги
Жена на четверых
Любовные романы
:любовно-фантастические романы
,эро литература
.
5.60
рейтинг книги
Попала, или Кто кого
Любовные романы
:современные любовные романы
.
5.88
рейтинг книги
Я Гордый Часть 3
3. Стальные яйца
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Тринадцатый IX
9. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
,сказочная фантастика
.
5.00
рейтинг книги
Убивать чтобы жить 5
5. УЧЖ
Фантастика
:боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Черный Маг Императора 15
15. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Господин следователь
1. Господин следователь
Детективы
:исторические детективы
.
5.00
рейтинг книги
Рядовой. Назад в СССР. Книга 1
1. Второй шанс
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Солнечный корт
4. Все ради игры
Фантастика
:зарубежная фантастика
.
5.00