Теория графов и как её изучать
Я студент. В университете очень неприятный препод не может нормально объяснить даже простые вещи (изучаем теорию графов), постоянно сам путается в правилах составления матриц смежности. Решил поискать информацию сам. Столкнулся со следующей проблемой - где-то что-то не до конца разбирается; один источник говорит одно, другой - другое, а препод - третье. Вопрос следующий - есть ли какая-нибудь классическая книга на эту тему? Может быть, какой нибудь стандарт, как гост в блок схемах, чтобы можно было доказать преподу, что именно так правильно?
Теория графов является обширной и важной областью дискретной математики, и существует несколько классических книг по этой теме. Вот несколько рекомендаций, которые могут быть полезны для вашего изучения:
1. "Введение в теорию графов" (Introduction to Graph Theory) авторства Richard J. Trudeau. Это популярная книга, которая представляет вводный курс по теории графов и обладает ясным и понятным изложением.
2. "Графы и их применения" (Graphs and Their Uses) авторства Oystein Ore. Эта книга является классикой в области теории графов и предлагает обширный обзор тем, связанных с графами.
3. "Введение в теорию графов" (Introduction to Graph Theory) авторства Douglas B. West. Это введение в теорию графов, которое покрывает основные концепции и результаты, а также предлагает различные задачи для практики.
4. "Теория графов" (Graph Theory) авторства Reinhard Diestel. Это более продвинутая книга, которая охватывает широкий спектр тем, начиная с основных результатов и до более сложных исследований.
Каждая из этих книг может помочь вам разобраться в теории графов, и вы можете выбрать ту, которая наиболее соответствует вашему уровню знаний и интересам. Будет полезно использовать несколько источников для получения разных точек зрения и углубления в понимание материала. Если ваш преподаватель не придерживается стандарта, предложенного в какой-либо из этих книг, вы можете использовать эти материалы в качестве справочных источников, чтобы подтвердить правильность определенных правил и концепций теории графов.