Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Хроники сыска (сборник)
3. Сыщик Его Величества
Детективы
:исторические детективы
.
8.85
рейтинг книги
Отвергнутая невеста генерала драконов
5. Генералы драконов
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Беглец
1. Совсем не герой
Фантастика
:фэнтези
,попаданцы
.
8.94
рейтинг книги
Газлайтер. Том 3
3. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Маршал Сталина. Красный блицкриг «попаданца»
2. Маршал Советского Союза
Фантастика
:альтернативная история
.
8.46
рейтинг книги
Отмороженный 4.0
4. Отмороженный
Фантастика
:боевая фантастика
,постапокалипсис
,рпг
.
5.00
рейтинг книги
На границе империй. Том 9. Часть 4
17. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Генерал Скала и ученица
2. Генерал Скала и Лидия
Любовные романы
:любовно-фантастические романы
.
6.30
рейтинг книги
Боярышня Дуняша
1. Боярышня
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Княжич Юра III
3. Княжич Юра
Фантастика
:попаданцы
,аниме
,сказочная фантастика
.
5.00
рейтинг книги
Никто и звать никак
Фантастика
:фэнтези
.
7.18
рейтинг книги
Пустоцвет
Любовные романы
:современные любовные романы
.
7.73
рейтинг книги
Курсант: назад в СССР 9
9. Курсант
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Измена. Право на счастье
1. Чем закончится измена
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Лучший из худших-2
2. Лучший из худших
Фантастика
:фэнтези
.
5.00
рейтинг книги
Кодекс Охотника. Книга XIV
14. Кодекс Охотника
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Невеста напрокат
Любовные романы
:любовно-фантастические романы
.
6.20