Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Метка драконов. Княжеский отбор
Фантастика
:фэнтези
.
5.50
рейтинг книги
Дикая фиалка заброшенных земель
1. Попаданки рулят!
Любовные романы
:любовно-фантастические романы
,эро литература
.
5.00
рейтинг книги
Полковник Гуров. Компиляция (сборник)
Полковник Гуров
Детективы
:криминальные детективы
,шпионские детективы
,полицейские детективы
,боевики
,крутой детектив
.
5.00
рейтинг книги
Аргумент барона Бронина 2
2. Аргумент барона Бронина
Фантастика
:попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Начальник милиции
1. Начальник милиции
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Случайная жена для лорда Дракона
Фантастика
:юмористическая фантастика
,попаданцы
.
5.00
рейтинг книги
Господин следователь. Книга 2
2. Господин следователь
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Вечная Война. Книга II
2. Вечная война.
Фантастика
:юмористическая фантастика
,космическая фантастика
.
8.37
рейтинг книги
Повелитель механического легиона. Том VII
7. Повелитель механического легиона
Фантастика
:технофэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Бестужев. Служба Государевой Безопасности. Книга четвертая
4. Граф Бестужев
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Ученичество. Книга 2
2. Государственный маг
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Идеальный мир для Лекаря 12
12. Лекарь
Фантастика
:боевая фантастика
,юмористическая фантастика
,аниме
.
5.00
рейтинг книги
Служанка. Второй шанс для дракона
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Санек 2
2. Санек
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Ученик
1. Ученик
Фантастика
:фэнтези
.
6.20
рейтинг книги
Камень. Книга вторая
2. Камень
Фантастика
:фэнтези
.
8.52
рейтинг книги
Младший сын князя. Том 8
8. Аналитик
Старинная литература
:прочая старинная литература
.
5.00