График теориясында эки туташтырылган график - бул туташкан жана "ажырабас" график, башкача айтканда, кандайдыр бир чоку алынып салынса, график туташып кала берет. Демек, эки туташкан графиктин артикуляция чокулары жок.
Графиктеги эки туташтырылган компонент деген эмне?
График теориясында эки туташкан компонент (кээде 2-туташкан компонент катары белгилүү) максималдуу эки туташтырылган субграф. Ар кандай туташкан график графиктин блок-кесилген дарагы деп аталган эки туташтырылган компоненттер дарагына ажырайт.
DAAдагы Biconnected графи деген эмне?
Багытталбаган график Biconnected эгер эки чокунун ортосунда эки чоку-ажык жол бар болсо деп аталат. … График Biconnected деп айтылат, эгерде: 1) Ал туташкан болсо, б.а. ар бир чокуга ар бир башка чокудан жөнөкөй жол менен жетүү мүмкүн болсо. 2) Кандайдыр бир чоку алынып салынгандан кийин да график туташып кала берет.
График эки туташтырылганын кантип билесиз?
Багытталбаган график эки туташтырылган график деп айтылат, эгерде каалаган эки чокунун ортосунда эки чоку-ажык жол бар. Башкача айтканда, каалаган эки чокунун ортосунда цикл бар деп айта алабыз.
Багытсыз графиктин эки туташкан компоненттери деген эмне?
Туташкан багытталбаган графиктин эки туташтырылган компоненти максималдуу эки туташтырылган субграф, H, G. Максималдуу деп биз G эки башка субграфты камтыбайт дегенди билдиребиз. biconnected жанатуура H камтыйт. Мисалы, 6.19(а)-сүрөттүн графиги 6.19(b)-сүрөттө көрсөтүлгөн алты кош туташтырылган компоненттерди камтыйт.
