Конспект урока 1 курса СПО по дисциплине дискретная математика. Тема комбинированного урока изучения нового материала " ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ГРАФА И ЕГО ЭЛЕМЕНТОВ". Дидактической задачей урока является обеспечить в ходе урока усвоение определенных основных понятий, теорем, а также научных фактов.

Развивать память, умение сравнивать, выявлять закономерности.

Вопросы, рассмотренные в данном плане урока:

• История возникновения теории графов и примеры практического применения теории графов.
• Основные понятия и определения графа и его элементов (определение графа, его изображение, элементы графа, ориентированные и неориентированные графы, подграф, симметричный граф.
• Рассмотрены примеры приложений теории графов.
• Степень вершины графа
• Маршруты, цепи, циклы графа
• Эйлеровы графы
• Гамильтоновы графы
• Матрица графов