Какой вклад в развитие теории графов внесли Леонард Эйлер и другие учёные?

Леонард Эйлер считается основателем теории графов. 1 Он первым применил идеи теории графов при доказательстве некоторых утверждений в статье о решении задачи о кёнигсбергских мостах, опубликованной в 1736 году. 3

Эйлер представил мосты в виде рёбер, а участки суши — в виде вершин графа. 1 Он показал, что проблему можно свести к изучению количества вершин, к которым прикреплено нечётное количество рёбер (соединений). 1 В случае с задачей о кёнигсбергских мостах Эйлер доказал, что решения не существует, потому что невозможно пересечь каждый мост только один раз. 1

Другие учёные также внесли значительный вклад в развитие теории графов:

• Уильям Роуэн Гамильтон. 1 Разработал концепции гамильтоновых путей и циклов, которые являются ключевыми элементами в изучении графов. 1
• Пол Эрдс. 1 Внёс вклад в теорию случайных графов и помог заложить основу для изучения теории сетей. 1
• Клод Шеннон. 1 Применил теорию графов к теории информации, помог связать теорию графов с областью коммуникационных сетей. 1
• Фрэнк Харари. 1 Один из пионеров современной теории графов, формализовал область топологической теории графов, которая изучает свойства графов, которые сохраняются при растяжении или изгибе. 1