Описание:Излагаются как классические результаты о связи матриц и графов, так и недавние примеры приложения этих связей к известным проблемам теории матриц, комбинаторным проблемам и проблемам теории автоматов. Курс читается на английском языке. Курс утвержден на заседании кафедры теоретической информатики 08.07.2014г., протокол № 7а.