Карты метро и нейронные сети. Теория графов
Отрывок из книги
Подсчитать число ребер полного графа К n очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n , следовательно, значение выражения n ( n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n ( n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер К n будет возрастать очень быстро.
* * *
Книги из серии:
Мир математики
[5.0 рейтинг книги]
[6.2 рейтинг книги]
Комментарии:
Популярные книги
Паладин из прошлого тысячелетия
1. Соприкосновение миров
Фантастика
:боевая фантастика
,попаданцы
.
6.25
рейтинг книги
Звездная Кровь. Экзарх III
3. Экзарх
Фантастика
:боевая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Законы Рода. Том 3
3. Граф Берестьев
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Газлайтер. Том 23
23. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Конунг Туманного острова
12. Третий Рим
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Место для битвы
2. Варяг
Фантастика
:альтернативная история
.
9.15
рейтинг книги
Законы Рода. Том 11
11. Граф Берестьев
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Как я строил магическую империю 2
2. Как я строил магическую империю
Фантастика
:попаданцы
,аниме
.
5.00
рейтинг книги
Путь Шедара
4. Другая сторона
Фантастика
:боевая фантастика
.
6.83
рейтинг книги
Бастард Императора. Том 4
4. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Вернувшийся: Первые шаги. Том II
2. Вернувшийся
Фантастика
:боевая фантастика
,космическая фантастика
,рпг
.
5.00
рейтинг книги
Бастард Императора. Том 14
14. Бастард Императора
Фантастика
:городское фэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Девочка из прошлого
3. Айдаровы
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Локки 2. Потомок бога
2. Локки
Фантастика
:городское фэнтези
,аниме
,попаданцы
.
5.00
рейтинг книги
Меченный смертью. Том 2
2. Меченный смертью
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Газлайтер. Том 2
2. История Телепата
Фантастика
:попаданцы
,альтернативная история
,аниме
.
5.00
рейтинг книги
Темная сторона. Том 2
10. Гибрид
Фантастика
:технофэнтези
,аниме
,фэнтези
,попаданцы
.
5.00