В лекции рассказывается о графах, даются основные понятия теории графов и их представления в компьютерных программах.