Бардык Гамильтондук графиктер эки туташтырылган, бирок эки туташтырылган график Гамильтондук болушу керек эмес (мисалы, Петерсен графигин караңыз). Эйлердик граф G (ар бир чокусу жуп даражага ээ болгон туташкан график) сөзсүз Эйлер туруна ээ, G чекинин ар бир четинен так бир жолу өткөн жабык басуу.
График Эйлердик эмес, Гамильтондук болушу мүмкүнбү?
Туташкан G графи гамилтондук болуп саналат, эгерде G чокусун камтыган цикл бар болсо; мындай цикл Гамильтондук цикл деп аталат. … Бул график Эйлердик жана Гамильтондук. Бул график Эйлердик, бирок Гамильтондук эмес. Бул график Гамильциондук, бирок Эйлердик ЭМЕС.
Ар бир Гамильтон графи Эйлердикпи?
Жок. Гамильтондук жол ар бир чокуга так бир жолу барат, бирок четтери кайталанышы мүмкүн. Эйлер схемасы графтын ар бир четин бир жолу кесип өтөт, бирок чокуларды кайталай алат.
Гамильтондук эмес Эйлердик деген эмне?
Толук эки тараптуу графиги K2, 4 Эйлердик схемага ээ, бирок Гамильтондук эмес (чындыгында ал Гамильтондук жолду да камтыбайт). Гамильтондук жолдун кайсынысы болбосун түстөр алмашып турат (жана көк чокулар жетишсиз).
Бардык толук графиктер Эйлердикпи?
График Эйлердик болуп саналат, эгерде жана эгерде ар бир чокунун даражасы жуп болсо. Демек, n так болсо, Kn Эйлердик болот. (ii) Жалгыз жарым эйлердик толук граф - K2. … График байланышкан жана так бартак даражадагы эки чоку.
