Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Неудержимый. Книга XXX
30. Неудержимый
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Война
7. Ермак
Фантастика
:боевая фантастика
,альтернативная история
.
5.25
рейтинг книги
Газлайтер. Том 14
14. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Долг
7. Другая сторона
Фантастика
:боевая фантастика
.
5.56
рейтинг книги
Дважды одаренный. Том IV
4. Дважды одаренный
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
7.00
рейтинг книги
Конунг Туманного острова
12. Третий Рим
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Запечатанный во тьме. Том 2
2. Хроники Арнея
Фантастика
:уся
,эпическая фантастика
,фэнтези
.
5.00
рейтинг книги
Точка Бифуркации VI
6. ТБ
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Законы рода
1. Граф Берестьев
Фантастика
:фэнтези
,боевая фантастика
,аниме
.
5.00
рейтинг книги
Душелов. Том 3
3. Внутренние демоны
Фантастика
:альтернативная история
,аниме
,фэнтези
,ранобэ
,хентай
.
5.00
рейтинг книги
Страж Кодекса
1. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Неудержимый. Книга XXI
21. Неудержимый
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Крысиный бег lll
3. Крысиный бег
Фантастика
:городское фэнтези
,аниме
.
5.00
рейтинг книги
Камень. Книга 3
3. Камень
Фантастика
:фэнтези
,боевая фантастика
.
8.58
рейтинг книги
Старая школа рул
1. Второгодка
Фантастика
:альтернативная история
.
6.00
рейтинг книги
Место для битвы
2. Варяг
Фантастика
:альтернативная история
.
9.15
рейтинг книги
Хозяин Теней 4
4. Безбожник
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00