Qrafikin yolu nədir?
Qrafikin yolu nədir?

Video: Qrafikin yolu nədir?

Video: Qrafikin yolu nədir?
Video: Qrafiklər/Çox sadə izah 2024, Mart
Anonim

In qrafik nəzəriyyə, a yol bir qrafik əksər təriflərə görə hamısı bir-birindən fərqli olan təpələr ardıcıllığını birləşdirən sonlu və ya sonsuz kənar ardıcıllığıdır (və təpələr fərqli olduğundan, kənarlar da eynidir). (1990) ilə bağlı daha təkmil alqoritmik mövzuları əhatə edir yollar in qrafiklər.

Eynilə, qrafikdəki yolun uzunluğu nə qədərdir?

The bir yolun uzunluğu onun ehtiva etdiyi kənarların sayıdır. Sadə üçün qrafik , a yol cığırla bərabərdir və təpələrin düzülmüş ardıcıllığı ilə tamamilə müəyyən edilir. Sadə üçün qrafik , Hamiltoniyalı yol a yol bütün təpələri daxildir. (və son nöqtələri bitişik olmayan).

Bundan əlavə, Qrafik qrafikin yol dövrünü və dərəcəsini izah edir? a-da təpələrin sayını nəzərə alaraq Dövr qrafiki . Tapşırıq tapmaqdır Dərəcə və kənarlarının sayı dövrü qrafiki . Dərəcə : Dərəcə hər hansı bir təpə nöqtəsidir müəyyən edilmişdir üzərindəki kənar Hadisənin sayı kimi. Dövr qrafiki : In qrafik nəzəriyyə, a qrafik təkdən ibarətdir dövrü a adlanır dövrü qrafiki və ya dairəvi qrafik.

İnsanlar da soruşurlar ki, qrafikdə yol və dövrə nədir?

Təpələrdə həmişə nöqtələr olacaq. Yol təpədən başlayan və təpədə bitən kənarlar boyunca marşrutdur. Dövrə a yol eyni təpədə başlayır və bitir. A qrafik hər hansı iki təpə üçün ən azı biri varsa bağlanır yol onları birləşdirən.

Bir yolun uzunluğu nə qədərdir?

Fizikada " üçün iki tərif var. yol uzunluğu ." Birincisi, cismin keçdiyi ümumi məsafə kimi müəyyən edilir. Cismin başlanğıc nöqtəsindən getdiyi ümumi məsafə olan yerdəyişmədən fərqli olaraq, yol uzunluğu hara getməsindən asılı olmayaraq qət edilən ümumi məsafədir.

Tövsiyə: