Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Древесный маг Орловского княжества 5
5. Орловское княжество
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Ищу жену с прицепом
2. Спасатели
Любовные романы
:современные любовные романы
.
6.25
рейтинг книги
Кодекс Охотника. Книга XXIV
24. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Мастер 4
4. Мастер
Фантастика
:героическая фантастика
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Ученик
2. Аннулет
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Призыватель нулевого ранга
1. Эпоха Гардара
Фантастика
:аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Бестужев. Служба Государевой Безопасности
1. Граф Бестужев
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Вдова на выданье
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Пустоши
1. Медорфенов
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Игра на чужом поле
14. Девяностые
Фантастика
:попаданцы
,альтернативная история
.
5.50
рейтинг книги
Измена. Свадьба дракона
Любовные романы
:любовно-фантастические романы
,эро литература
.
5.00
рейтинг книги
Кодекс Охотника. Книга VI
6. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Магнат
4. Подкидыш
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Студиозус 2
4. Светлая Тьма
Фантастика
:юмористическое фэнтези
,городское фэнтези
,аниме
.
5.00
рейтинг книги
Гримуар темного лорда IX
9. Гримуар темного лорда
Фантастика
:попаданцы
,альтернативная история
,аниме
,фэнтези
.
5.00
рейтинг книги
Наследник
1. Рюрикова кровь
Фантастика
:научная фантастика
,попаданцы
,альтернативная история
.
8.69
рейтинг книги
Казачий князь
5. Шатун
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
5.00