Qrafik nəzəriyyəsində təpə əlaqəsi nədir?
Qrafik nəzəriyyəsində təpə əlaqəsi nədir?

Video: Qrafik nəzəriyyəsində təpə əlaqəsi nədir?

Video: Qrafik nəzəriyyəsində təpə əlaqəsi nədir?
Video: Funksiya-asan dərs izahı-1 #riyaziyyat #funksiya 2024, Bilər
Anonim

Vertex Bağlantısı . The təpə əlaqəsi a qrafik silinməsi ilə əlaqəni kəsən qovşaqların minimum sayıdır. Vertex bağlantısı bəzən "nöqtə" adlanır əlaqə "və ya sadəcə" əlaqə ." A qrafik ilə bağlı olduğu deyilir, a qrafik ilə iki əlaqəli olduğu deyilir (Skiena 1990, s.

Bu şəkildə, qrafikin K təpə əlaqəsi nədir?

In qrafik nəzəriyyə, a bağlı qrafik G olduğu deyilir k - təpə - əlaqədar (və ya k - əlaqədar ) daha çox olarsa k təpələri və qalır əlaqədar -dən az olduqda k təpələri çıxarılır. The təpə - əlaqə , ya da sadəcə əlaqə , a qrafik ən böyüyüdür k hansı üçün qrafik edir k - təpə - əlaqədar.

Eynilə, qrafik nəzəriyyəsində kəsilmiş təpə nədir? A təpəni kəsin a təpə a-dan çıxarıldıqda (sərhəd kənarları ilə). qrafik əvvəlkindən daha çox komponent yaradır qrafik . A kəsmək kənar kənardır ki, çıxarıldıqda ( təpələr yerində qalmaq) a qrafik əvvəlkindən daha çox komponent yaradır qrafik . Cavablarım.

Beləliklə, qrafik nəzəriyyəsində EDGE bağlantısı nədir?

Kenar Bağlantısı . Minimum sayı kənarları kimin silinməsi a qrafik ayırır, həmçinin xətt adlanır əlaqə . The kənar əlaqə əlaqəsi kəsilmişdir qrafik 0-dır, bağlı olan isə qrafik ilə qrafik körpü 1.

Bağlı qrafik nə deməkdir?

Bağlı Qrafik . A qrafik olan əlaqədar topoloji fəza mənasında, yəni hər hansı bir nöqtədən hər hansı digər nöqtəyə yol var. qrafik . A qrafik bu deyil əlaqədar əlaqəsinin kəsildiyi deyilir.

Tövsiyə: