Теория графов, 1736–1936 гг. - Graph Theory, 1736–1936

Первое издание

Теория графов, 1736–1936 гг. это книга в история математики на теория графов. Он фокусируется на основополагающих документах этой области, начиная с статьи 1736 г. Леонард Эйлер на Семь мостов Кенигсберга и заканчивая первым учебником по предмету, изданным в 1936 г. Денес Кёниг. Теория графов, 1736–1936 гг. был отредактирован Норман Л. Биггс, Э. Кейт Ллойд и Робин Дж. Уилсон и опубликованы в 1976 г. Clarendon Press.[1][2][3][4] В Oxford University Press опубликовал второе издание в мягкой обложке в 1986 г.[5] с исправленным оттиском 1998 г.[6]

Темы

Теория графов, 1736–1936 гг. содержит копии, выдержки и переводы 37 оригинальных источников по теории графов, сгруппированных в десять глав.[1] и акцентированы комментариями об их значении и контексте.[2] Он начинается с статьи Эйлера 1736 года «Solutio problematis ad geometriam situs pertinentis» о семи мостах Кенигсберга (как в оригинальном латинском, так и в английском переводе) и заканчивается книгой Дена Кенига. Theorie der endlichen und nonndlichen Graphen.[5][6] Исходный материал затрагивает развлекательная математика, химическая теория графов, то анализ электрических цепей, и приложения теории графов в абстрактная алгебра.[5] Также включены справочные материалы и портреты математиков, изначально разработавших этот материал.[6]

В главах книги материал систематизирован по темам в рамках теории графов, а не строго хронологичен.[2] Первая глава, посвященная путям, включает алгоритмы решения лабиринтов, а также работу Эйлера над Эйлер туры. Затем глава о схемах включает в себя материалы по рыцарские туры в шахматах (тема, которая задолго до Эйлера), Гамильтоновы циклы, и работа Томас Киркман на многогранные графы. Следующие главы о остовные деревья и Формула Кэли, химическая теория графов и перечисление графов, и планарные графы, Теорема Куратовского, и Формула полиэдра Эйлера. Есть три главы на теорема четырех цветов и раскраска графика, глава о алгебраическая теория графов, и последняя глава о факторизация графа. В приложениях содержится краткая информация об истории графов с 1936 года, биографии авторов работ, включенных в книгу, а также обширная библиография.[1][2]

Аудитория и прием

Рецензент Ян Плесник называет книгу первой из опубликованных по истории теории графов.[1] и хотя Хейзел совершенный отмечает, что некоторые его части трудно читать,[3] Плесник заявляет, что его также можно использовать как «самостоятельное введение» в эту область,[1] и Эдвард Мазиарц предлагает использовать его в качестве учебника для курсов теории графов.[2] Perfect называет книгу "увлекательной ... полной информации", тщательно исследованной и тщательно написанной.[3] и Мазиарц находит вдохновляющим то, как он описывает серьезную математику как исходящую от легкомысленных отправных точек.[2] Фернандо К. Гувеа называет его "обязательным" для всех, кто интересуется теорией графов,[6] Филип Пик также рекомендует его всем, кто интересуется историей математики в целом.[4]

Рекомендации

  1. ^ а б c d е Плесник, Дж., "Обзор Теория графов, 1736–1936 гг.", zbMATH, Zbl  0335.05101
  2. ^ а б c d е ж Мазиарц, Эдвард А. (март 1979 г.), "Обзор Теория графов, 1736–1936 гг.", Исида, 70 (1): 164–165, JSTOR  230894
  3. ^ а б c Идеально, Хейзел (Октябрь 1977 г.), "Обзор Теория графов, 1736–1936 гг.", Математический вестник, 61 (417): 233, Дои:10.2307/3617244, JSTOR  3617244
  4. ^ а б Пик, Филип (ноябрь 1977 г.), "Обзор Теория графов, 1736–1936 гг.", Учитель математики, 70 (8): 699–700, JSTOR  27961055
  5. ^ а б c Тутте, В. Т. (1988), "Обзор Теория графов, 1736–1936 гг.", Математические обзоры, МИСТЕР  0879117
  6. ^ а б c d Гувеа, Фернандо К. (Октябрь 1999 г.), "Обзор Теория графов, 1736–1936 гг.", Обзоры MAA, Математическая ассоциация Америки