Этот урок предлагает краткое введение в основы теории графов. Написанный в удобном для читателя стиле, он охватывает типы графов, их свойства, деревья, проходимость графов, а также концепции покрытий, раскраски и сопоставления.

Аудитория

Этот учебник был разработан для студентов, которые хотят изучить основы теории графов. Теория графов имеет широкий спектр применений в технике, и, следовательно, этот учебник будет весьма полезен для читателей, которые занимаются языковой обработкой или компьютерными сетями, физическими науками и многими другими областями.

Предпосылки

Прежде чем вы начнете с этого урока, вы должны знать элементарную теорию чисел и базовые операции над множествами в математике. Обязательно иметь базовые знания в области компьютерных наук.