Bir təpəsi olan qrafik ikitərəflidir?
Bir təpəsi olan qrafik ikitərəflidir?

Video: Bir təpəsi olan qrafik ikitərəflidir?

Video: Bir təpəsi olan qrafik ikitərəflidir?
Video: Modul işarəsi daxil olan funksiyalar.onların qrafiki 2024, Bilər
Anonim

A ikitərəfli qrafik edir bir kimin təpələr , V, iki müstəqil çoxluğa bölünə bilər, V1 və V2, və hər kənar qrafik bağlayır bir təpə V-də1 üçün bir təpə V-də2 (Skiena 1990). Əgər hər təpə V1 hər birinə bağlıdır təpə V2 the qrafik tam adlanır ikitərəfli qrafik.

Bundan əlavə, ikitərəfli bir qrafikdir?

A qrafik ikitərəflidir yalnız və yalnız bir tək dövrə malik olmadıqda. A qrafik ikitərəflidir yalnız və yalnız 2 rəngli olduqda (yəni onun xromatik nömrəsi 2-dən az və ya ona bərabərdir). spektri a qrafik simmetrikdir o zaman və yalnız a ikitərəfli qrafik.

Sonradan sual yaranır ki, ikitərəfli qrafiki ayırmaq olarmı? 1 Cavab. Əgər yuxarı sol təpə sağ tərəfin üç təpəsinə bitişik olsaydı, K3, 3, a ikitərəfli qrafik . Redaktə: Maksimum kənarların sayına dair sualınızla bağlı a ikitərəfli qrafik n təpəsində bacarmaq bağlı olmadan var. Beləliklə, bir təpəmiz var əlaqəsi kəsildi.

Bununla əlaqədar olaraq, n təpədə neçə ikitərəfli qrafik var?

Bağlananların siyahısı ikitərəfli qrafiklər = 14 ilə təpələr 74MB sıxılmışdır və yaratmaq üçün bir neçə dəqiqə tələb olunur.

İkitərəfli qrafiklər nə üçün istifadə olunur?

İkitərəfli qrafiklər çoxlu proqramlar var. Onlar tez-tez alışdı iki növ obyekt arasında ikili əlaqələri təmsil edir. İki A və B dəsti arasındakı ikili əlaqə A × B-nin alt çoxluğudur.

Tövsiyə: