Факультатив посвящен более глубокому изучению теории матриц. Матрицы тесно связаны со многими комбинаторными объектами, например, графами. Мы обсудим эти связи и научимся применять аппарат и язык линейной алгебры для доказательства комбинаторных теорем.