bookmate game
Клауди Альсина

Мир математики. Том 11. Карты метро и нейронные сети. Теория графов

Notify me when the book’s added
To read this book, upload an EPUB or FB2 file to Bookmate. How do I upload a book?
Наш мир полон не только букв и цифр, но и самых разных изображений. Это картины, фотографии, произведения искусства, многочисленные схемы… Вспомните схему вашей линии метро или автобусного маршрута — это всего лишь линия с точками, рядом с которыми подписаны названия остановок. Подобные схемы из точек и линий называются графами. Именно о них вы узнаете, прочитав эту книгу.
This book is currently unavailable
260 printed pages
Have you already read it? How did you like it?
👍👎

Impressions

  • Anna Dshared an impression6 years ago
    👍Worth reading
    💡Learnt A Lot
    🎯Worthwhile

    Было интересно прочесть. Книга быстро освежила базовые познания в области теории графов. Однако хотелось бы больше теории, доказательств теорем и практических задач вместо рассказов о том, как применяются графы в повседневной жизни.

Quotes

  • Ариана Пехhas quoted2 years ago
    Хорошо да коротко — вдвойне хорошо.

    Народная мудрость
  • Anna Dhas quoted6 years ago
    Можно ли найти такой путь в связном графе, который бы проходил через все вершины графа только один раз, причем начальная и конечная вершины при этом совпадали? Такие пути называют гамильтоновыми циклами.
  • Anna Dhas quoted6 years ago
    Подсчитать число ребер полного графа Кn очень просто: каждая вершина должна соединяться с n — 1 вершиной, число вершин равно n, следовательно, значение выражения n(n — 1) будет равно удвоенному числу ребер (так как каждое ребро соединяет две вершины). Поэтому общее число ребер будет равно n(n — 1)/2 — биномиальному коэффициенту , равному числу всех возможных пар на множестве из n элементов. Зависимость между числом ребер и n является квадратичной, следовательно, число ребер Кn будет возрастать очень быстро.

On the bookshelves

fb2epub
Drag & drop your files (not more than 5 at once)