Qrafikin ikitərəfli olması nə deməkdir?
Qrafikin ikitərəfli olması nə deməkdir?

Video: Qrafikin ikitərəfli olması nə deməkdir?

Video: Qrafikin ikitərəfli olması nə deməkdir?
Video: insult haqqinda / Dr Sefer Rzayev Nevroloq / Zafaran hospital Medplus TV 2024, Aprel
Anonim

Riyaziyyat sahəsində qrafik nəzəriyyə, a ikitərəfli qrafik (və ya biqrafik) a qrafik təpələri iki ayrı-ayrı və müstəqil çoxluğa bölünə bilən və hər kənar bir təpəni bir-də birləşdirir. Vertex dəstləri və. adətən hissələri adlanır qrafik.

Onda, bir qrafikin ikitərəfli olub olmadığını necə bilirsiniz?

Belə ki əgər siz 2-rəng edə bilərsiniz qrafik , bu olacaq ikitərəfli . Aydındır ki, əgər üçbucağın var, onu rəngləmək üçün 3 rəng lazımdır. Nə vaxt 2-rənginiz var, iki rəng sinifi (qırmızı təpələr, mavi təpələr) sizə iki hissəyə bölünməni verir. A qrafik ikitərəfli olarsa və yalnız əgər daxilində tək bir dövrə yoxdur qrafik.

Sonradan sual yaranır ki, ikitərəfli olmaq nə deməkdir? A ikitərəfli qraf, qrafik təpələri dəstinin iki müstəqil çoxluğa bölünə biləcəyi və eyni dəstdə heç bir iki qrafik təpəsinin bitişik olmadığı bir qrafikdir. Başqa sözlə, ikitərəfli qrafiklər iki rəngli qrafikə bərabər hesab edilə bilər.

Bundan əlavə, ikitərəfli qrafikin mənası nədir?

A ikitərəfli qrafik , həmçinin biqrafik adlanır, çoxluğudur qrafik təpələr iki ayrı çoxluğa parçalanır ki, ikisi yoxdur qrafik eyni çoxluq daxilində təpələr bitişikdir. A ikitərəfli qrafik k-hissəsinin xüsusi halıdır qrafik ilə.

Tam qrafik ikitərəfli ola bilərmi?

A tam ikitərəfli qrafik a qrafik kimin təpələri bacarmaq iki alt çoxluğa bölünməlidir V1 və V2 elə ki, heç bir kənarın eyni alt çoxluqda hər iki son nöqtəsi və mümkün olan hər bir kənarı yoxdur bilər müxtəlif alt çoxluqlarda təpələri birləşdirmək hissəsidir qrafik.

Tövsiyə: