На рисунке схема дорог изображена в виде графа в таблице звездочкой обозначено наличие дороги