Знать содержание дисциплины «Теория графов» и иметь достаточно полное представление о возможностях её в других разделах математики и в приложениях; иметь представление о структурах теории графов и основных комбинаторных методах доказательства и уметь применять эти методы, в том числе и в других дисциплинах.