Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Последний попаданец
1. Последний попаданец
Фантастика
:фэнтези
,попаданцы
,рпг
.
5.00
рейтинг книги
Гримуар темного лорда VII
7. Гримуар темного лорда
Фантастика
:боевая фантастика
,попаданцы
,аниме
,фэнтези
.
5.25
рейтинг книги
Личный аптекарь императора. Том 5
5. Личный аптекарь императора
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
7.50
рейтинг книги
На границе империй. Том 5
5. Фортуна дама переменчивая
Фантастика
:боевая фантастика
,попаданцы
.
7.50
рейтинг книги
Чехов книга 3
3. Адвокат Чехов
Фантастика
:попаданцы
,альтернативная история
,аниме
.
6.00
рейтинг книги
Черный Маг Императора 6
6. Черный маг императора
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
7.00
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 13
13. История Телепата
Фантастика
:боевая фантастика
,аниме
,попаданцы
,фэнтези
.
7.33
рейтинг книги
Изгой
2. Династия
Фантастика
:фэнтези
,попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Последний Паладин. Том 4
4. Путь Паладина
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Двойник короля 18
18. Двойник Короля
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Баоларг
12. Другая сторона
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Граф
6. Помещик
Фантастика
:альтернативная история
.
5.00
рейтинг книги
Убивать чтобы жить 6
6. УЧЖ
Фантастика
:боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Студиозус
3. Светлая Тьма
Фантастика
:юмористическое фэнтези
,городское фэнтези
,аниме
.
5.00
рейтинг книги
Я снова не бог. Книга XXXVIII
38. Дорогой барон!
Фантастика
:аниме
,попаданцы
.
5.00
рейтинг книги
Черный Маг Императора 14
14. Черный маг императора
Фантастика
:аниме
,сказочная фантастика
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Князь
3. Варяг
Фантастика
:альтернативная история
.
9.15