Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Законы Рода. Том 11
11. Граф Берестьев
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Инженер Петра Великого 2
2. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
,фэнтези
.
5.00
рейтинг книги
Предопределение
9. Последняя жизнь
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Как я строил магическую империю 2
2. Как я строил магическую империю
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Двойник короля 19
19. Двойник Короля
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
На границе империй. Том 7. Часть 4
Вселенная EVE Online
Фантастика
:боевая фантастика
,космическая фантастика
.
5.00
рейтинг книги
Родословная. Том 1
1. Линия крови
Фантастика
:городское фэнтези
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Хозяин Теней 5
5. Безбожник
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Старшеклассник без клана. Апелляция кибер аутсайдера 3
3. Старшеклассник без клана. Апелляция аутсайдера
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXXVI
36. Кодекс Охотника
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Точка Бифуркации
1. ТБ
Фантастика
:боевая фантастика
.
7.33
рейтинг книги
Московское золото и нежная попа комсомолки. Часть Пятая
5. Летчик Леха
Фантастика
:попаданцы
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXIX
29. Кодекс Охотника
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Господин Хладов
4. Кровь и лёд
Фантастика
:аниме
.
5.00
рейтинг книги
Возвращение Безумного Бога 2
2. Возвращение Безумного Бога
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Надуй щеки!
1. Чеболь за партой
Фантастика
:попаданцы
,дорама
.
5.00
рейтинг книги
Метатель
1. Метатель
Фантастика
:боевая фантастика
,попаданцы
,рпг
,фэнтези
,фантастика: прочее
,постапокалипсис
.
5.00