Əlaqədar qrafiki nümunə ilə izah edən nədir?
Əlaqədar qrafiki nümunə ilə izah edən nədir?

Video: Əlaqədar qrafiki nümunə ilə izah edən nədir?

Video: Əlaqədar qrafiki nümunə ilə izah edən nədir?
Video: Bağlayıcı 2024, Mart
Anonim

Tam şəkildə qrafik , hər bir cüt təpə arasında bir kənar var qrafik . İkincisi bir misal a bağlı qrafik . Bir bağlı qrafik , hər bir təpədən əldə etmək mümkündür qrafik hər bir digər təpəyə qrafik yol adlanan kənarlar silsiləsi vasitəsilə.

Həm də bilirsiniz, bağlı qrafik nədir?

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.

Eynilə, 2 bağlı qrafik nədir? A qrafik edir əlaqədar əgər varsa iki təpələri x, y ∈ V (G), son nöqtələri xand y olan yol var. A bağlı qrafik G adlanır 2 - əlaqədar , əgər hər x ∈ V (G) təpəsi üçün G− x olar əlaqədar . 2 − bağlı qrafik.

Həmçinin sual yaranır ki, bağlı şəbəkə nədir?

Şəbəkə tərifi. A şəbəkə olan obyektlər toplusudur (qovşaqlar və ya təpələr adlanır). əlaqədar birlikdə. Düyünlər arasındakı əlaqələrə kənarlar və ya keçidlər deyilir. Bütün kənarlar iki istiqamətli və ya istiqamətsizdirsə şəbəkə istiqamətsizdir şəbəkə (və ya istiqamətsiz qrafik), ikinci şəkildə göstərildiyi kimi.

Qrafikin bağlı və ya kəsildiyini necə müəyyən etmək olar?

G adlanır əlaqəsi kəsildi , əgər birdən çox komponentə malikdir, yəni. əgər bu deyil əlaqədar . Anedge a bağlı qrafik körpüdür, əgər onun çıxarılması yarpaqları a ayrılmış qrafik . a-nın təpəsi bağlı qrafik cutvertex və ya artikulyasiya nöqtəsidir, əgər yarpaqların çıxarılması a ayrılmış qrafik.

Tövsiyə: