Мир математики. Том 11. Карты метро и нейронные сети. Теория графов
Bu kitap şu anda mevcut değil
260 yazdırılmış sayfalar
İzlenimler
- Anna Dbir izlenim paylaşıldı6 yıl önce
👍Okumaya değer💡Çok Şey Öğrendim🎯DeğerБыло интересно прочесть. Книга быстро освежила базовые познания в области теории графов. Однако хотелось бы больше теории, доказательств теорем и практических задач вместо рассказов о том, как применяются графы в повседневной жизни.
Alıntılar
- Ариана Пехalıntı yaptı2 yıl önce
Хорошо да коротко — вдвойне хорошо.
Народная мудрость - Anna Dalıntı yaptı6 yıl önceМожно ли найти такой путь в связном графе, который бы проходил через все вершины графа только один раз, причем начальная и конечная вершины при этом совпадали? Такие пути называют гамильтоновыми циклами.
- Anna Dalıntı yaptı6 yıl önceПодсчитать число ребер полного графа Кn очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n, следовательно, значение выражения n(n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n(n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер Кn будет возрастать очень быстро.
fb2epub
Dosyalarınızı sürükleyin ve bırakın
(bir kerede en fazla 5 tane)