Search
Write a publication
Pull to refresh

Профессор Университета Дрекселя Дарий Гринберг выложил на arXiv.org 422-страничный конспект по теории графов. Документ на английском «An introduction to graph theory» рекомендует себя как материал на курс Math 530 в Дрекселе длиной в четверть. Текущая редакция датируется 2 августа 2023 года.

Рассматриваются простые графы и мультиграфы, эйлеровы циклы, гамильтоновы циклы, остовные деревья, матричная теорема о деревьях, теорема де Брёйна — Эренефест — Смита — Татта, правильная раскраска, теорема Турана, двудольные графы, теорема Менгера и теорема Галлая — Мильграма. Также включены около сотни задач (без решений).

Гринберг вообще любит свободно распространять информацию. У себя на странице на сайте университета он непринуждённо ссылается на книги на пиратской библиотеке Library Genesis.

arXiv:2308.04512

Tags:
Total votes 5: ↑5 and ↓0+5
Comments0

Articles