Урок построен с использованием презентации. Он знакомит учащихся с новыми понятиями: граф, комбинаторика, комбинаторные задачи. На уроке учащиеся знакомятся с видами графов и учатся с их помощью решать комбинаторные задачи. Урок является базовым для изучения темы "Перестановки, размещения, сочетания".