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

Учитывая карту Уральского федерального округа, можно определить смежность регионов: * Ямало-Ненецкий АО граничит с Ханты-Мансийским АО и Тюменской областью. * Ханты-Мансийский АО граничит с Ямало-Ненецким АО, Тюменской областью, Свердловской областью. * Тюменская область граничит с Ямало-Ненецким АО, Ханты-Мансийским АО, Курганской областью и Свердловской областью. * Курганская область граничит с Тюменской областью, Челябинской областью и Свердловской областью. * Челябинская область граничит с Курганской областью и Свердловской областью. * Свердловская область граничит с Ханты-Мансийским АО, Тюменской областью, Курганской областью и Челябинской областью. На основе этого, графом смежности должен быть граф, где: * Ямало-Ненецкий АО связан с Ханты-Мансийским АО и Тюменской областью. * Ханты-Мансийский АО связан с Ямало-Ненецким АО, Тюменской областью и Свердловской областью. * Тюменская область связана с Ямало-Ненецким АО, Ханты-Мансийским АО, Курганской областью и Свердловской областью. * Курганская область связана с Тюменской областью, Челябинской областью и Свердловской областью. * Челябинская область связана с Курганской областью и Свердловской областью. * Свердловская область связана со всеми регионами, кроме Ямало-Ненецкого АО Проанализировав представленные варианты, можно заметить, что ни один из представленных графов не отражает точную картину смежности регионов, но наиболее близкий вариант это последний.