Книга в процессе написания, прогресс смотри в CHANGELOG. О том, что планируется, смотри в TODO.
Эта книга, "Графы в компьютерных науках", о различных аспектах обработки графов на компьютерах и применения их в компьютерных науках. Главное отличие этой книги о графах в том, что она не является пространным изложением теории графов или её отдельных аспектов. В современной теории графов, да и вообще в теории графов, много интересных задач и результатов, некоторые из которых можно узнать из современных учебников по теории графов или дискретной математике. Однако на момент написания этой книги автор не обнаружил легко доступного обобщения и систематического изложения вопросов работы с графами на компьютере и их применения в компьютерных науках, что и сподвигло к написанию этой книги параллельно занятиям этой тематикой. В главе "Основные понятия теории графов" даются все необходимые базовые определения и результаты, благодаря которым книгу можно читать без предварительного изучения теории графов.
Планируемые главы:
- Основные понятия теории графов (в основном готова).
- Представление графов в компьютерах.
- Алгоритмы на графах.
- Графы зависимостей и их применения.
- Визуализация графов.
- Анализ графов.
- Социальные сети.
- Графовые базы данных.
В этом репозитории находятся полные исходные тексты книги в LaTeX ( головной модуль), а также сборка в формате PDF для печати на бумаге формата A4. Вы также можете адаптировать эту книгу для другого подходящего вам формата. Эта книга распространяется под лицензией CC BY-ND 4.0. Если вы хотите внести изменения и распространять изменённый вариант этой книги, вам нужно обратиться к автору за получением отдельного разрешения. Вы можете произвести исправления и дополнения к этой книге и передать их автору этой книги для рассмотрения им возможного внесения этих изменений в исходный вариант при сохранении лицензии на эту книгу.
Произведение «Графы в компьютерных науках», созданное автором по имени Симоненко Евгений Анатольевич, публикуется на условиях лицензии Creative Commons «Attribution-NoDerivatives» («С указанием авторства — Без производных») 4.0 Всемирная.
(c) 2018, 2020, 2023 Симоненко Евгений Анатольевич, easimonenko@mail.ru