Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Имя нам Легион. Том 14
14. Меж двух миров
Фантастика
:боевая фантастика
,рпг
,аниме
,фантастика: прочее
.
5.00
рейтинг книги
Ваше Сиятельство 14
14. Ваше Сиятельство
Фантастика
:боевая фантастика
,аниме
,фэнтези
,гаремник
.
5.00
рейтинг книги
Кодекс Императора III
3. Кодекс Императора
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Убивать чтобы жить 3
3. УЧЖ
Фантастика
:героическая фантастика
,боевая фантастика
,рпг
.
5.00
рейтинг книги
Кодекс Охотника. Книга III
3. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
7.00
рейтинг книги
Шайтан Иван
1. Шайтан Иван
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
5.00
рейтинг книги
Страж Кодекса. Книга VII
7. КО: Страж Кодекса
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Сильнейший Столп Империи. Книга 3
3. Сильнейший Столп Империи
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Наследие Маозари 7
7. Наследие Маозари
Фантастика
:боевая фантастика
,юмористическое фэнтези
,постапокалипсис
,рпг
,фэнтези
,эпическая фантастика
.
5.00
рейтинг книги
Московское золото и нежная попа комсомолки. Часть Четвертая
4. Летчик Леха
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Адвокат Империи 12
12. Адвокат империи
Фантастика
:городское фэнтези
,альтернативная история
,аниме
,дорама
,попаданцы
.
5.00
рейтинг книги
Газлайтер. Том 28
28. История Телепата
Фантастика
:боевая фантастика
,аниме
,попаданцы
.
5.00
рейтинг книги
Тринадцатый VIII
8. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Газлайтер. Том 15
15. История Телепата
Фантастика
:боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Печать мастера
6. Гибрид
Фантастика
:попаданцы
,технофэнтези
,аниме
,фэнтези
.
6.00
рейтинг книги
Княжья Русь
6. Варяг
Приключения
:исторические приключения
.
9.04
рейтинг книги
Чужак
1. Ушедший Род
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00