Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Сердце Дракона. Том 12
12. Сердце дракона
Фантастика
:фэнтези
,героическая фантастика
,боевая фантастика
.
7.29
рейтинг книги
Идеальный мир для Лекаря 28
28. Лекарь
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Мечников. Клятва лекаря
2. Жизнь Лекаря с нуля
Фантастика
:альтернативная история
,аниме
,фэнтези
,попаданцы
.
6.60
рейтинг книги
Дважды одаренный. Том III
3. Дважды одаренный
Фантастика
:альтернативная история
,аниме
,фэнтези
,фантастика: прочее
,юмористическое фэнтези
.
5.00
рейтинг книги
Неудержимый. Книга XXIX
29. Неудержимый
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
На границе империй. Том 5
5. Фортуна дама переменчивая
Фантастика
:боевая фантастика
,попаданцы
.
7.50
рейтинг книги
Газлайтер. Том 4
4. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Клан
2. Долгий путь домой
Фантастика
:боевая фантастика
,космическая фантастика
.
5.60
рейтинг книги
Неудержимый. Книга XX
20. Неудержимый
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Я снова князь. Книга XXIII
23. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Потомок бога 3
3. Локки
Фантастика
:аниме
,фэнтези
.
5.00
рейтинг книги
По осколкам твоего сердца
2. Хулиган и новенькая
Любовные романы
:современные любовные романы
.
5.56
рейтинг книги
Гримуар темного лорда III
3. Гримуар темного лорда
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Второгодка. Книга 4. Подавать холодным
4. Второгодка
Фантастика
:героическая фантастика
,альтернативная история
,сказочная фантастика
.
5.00
рейтинг книги
Меченный смертью. Том 2
2. Меченный смертью
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Антимаг его величества. Том II
2. Модификант
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Оживший камень
1. Артефактор
Фантастика
:городское фэнтези
,попаданцы
,аниме
.
5.00