Eulerian yolu ilə Euler dövrəsi arasındakı fərq nədir?
Eulerian yolu ilə Euler dövrəsi arasındakı fərq nədir?

Video: Eulerian yolu ilə Euler dövrəsi arasındakı fərq nədir?

Video: Eulerian yolu ilə Euler dövrəsi arasındakı fərq nədir?
Video: Дифференциальные уравнения: семейства решений (уровень 1 из 4) | Частное, общее, единственное число, часть 2024, Aprel
Anonim

An Eyler yolu a yol qrafikin hər kənarından bir dəfə istifadə edir. An Eyler dövrəsi a dövrə qrafikin hər kənarından bir dəfə istifadə edir. ? An Eyler yolu başlayır və bitir fərqli təpələr. ? An Eyler dövrəsi eyni təpədən başlayır və bitir.

Eynilə, qrafikin Eyler yolunun olub olmadığını necə bilirsiniz?

A qrafiki var bir Eyler dövrəsi əgər və yalnız əgər hər təpənin dərəcəsi edir hətta. A qrafiki var bir Euler yolu əgər və yalnız əgər ən çox iki təpə var ilə tək dərəcə.

Eyni şəkildə, Eulerian və Hamiltonian qrafiki arasındakı fərq nədir? Əhəmiyyətli: An eulerian dövrə hər kənardan keçir bir qrafikdə tam bir dəfə, lakin təpələri təkrarlaya bilər, a Hamiltonian dövrə hər təpəyə baş çəkir bir qrafikdə tam bir dəfə, lakin kənarları təkrarlaya bilər.

Bundan əlavə, k5 eulerdirmi?

(a) Hər bir təpənin dərəcəsi K5 4 və s K5 edir eulerian . Buna görə də, qələmi kağızdan qaldırmadan və kənarları geri çəkmədən eskiz etmək olar.

Eyler yolunu nə edir?

An Eyler yolu a yol qrafikin hər kənarından bir dəfə istifadə edir. An Eyler dövrəsi a dövrə qrafikin hər kənarından bir dəfə istifadə edir. ? An Eyler yolu müxtəlif təpələrdə başlayır və bitir. ? An Eyler dövrəsi eyni təpədən başlayır və bitir.

Tövsiyə: