Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Я до сих пор князь. Книга XXII
22. Дорогой барон!
Фантастика
:юмористическое фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Моров. Том 3
2. Моров
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Первый среди равных. Книга XII
12. Первый среди Равных
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Прайм. Хомори
2. Легенда
Фантастика
:боевая фантастика
,рпг
.
5.00
рейтинг книги
Глэрд IX: Легионы во Тьме
9. Глэрд
Фантастика
:боевая фантастика
,попаданцы
,фэнтези
.
5.00
рейтинг книги
Газлайтер. Том 31
31. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
,фэнтези
.
5.00
рейтинг книги
Дважды одаренный. Том IV
4. Дважды одаренный
Фантастика
:городское фэнтези
,альтернативная история
,аниме
.
7.00
рейтинг книги
Барон ненавидит правила
8. Закон сильного
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Первый среди равных. Книга XIII
13. Первый среди Равных
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Третий. Том 3
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Проводник
2. Другая сторона
Фантастика
:боевая фантастика
,рпг
.
7.41
рейтинг книги
Возвращение Безумного Бога 2
2. Возвращение Безумного Бога
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Ваше Сиятельство 2
2. Ваше Сиятельство
Фантастика
:фэнтези
,альтернативная история
,аниме
.
5.00
рейтинг книги
Деревенщина в Пекине
1. Пекин
Фантастика
:попаданцы
,дорама
,фантастика: прочее
.
5.00
рейтинг книги
Идеальный мир для Лекаря 24
24. Лекарь
Фантастика
:городское фэнтези
,попаданцы
.
5.00
рейтинг книги
Хозяин Стужи 2
2. Злой Лед
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.75
рейтинг книги
Бастард Императора. Том 3
3. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00