Ответ:
Для построения графа нужна таблица с перечнем городов и сведениями о прямых авиасвязях между парами городов. В видимой части изображения сама таблица не приведена, поэтому определить вершины и рёбра исходного графа нельзя. Пришлите, пожалуйста, таблицу целиком.
