Əsasən subqraflar nədir?

Mündəricat:

Əsasən subqraflar nədir?
Əsasən subqraflar nədir?
Anonim

Artıq altqraf orijinal qrafikin bütün təpələrini ehtiva edən subqrafdır. Yayılan ağac tez-tez maraq doğuran əhatəli bir subqrafdır. Qrafikdəki bütün təpələri ehtiva edən dövrə əhatə dairəsi adlanır.

Neçə əhatə altqrafı var?

2n induksiya edilmiş subqrafik (təpələrin bütün alt çoxluqları) və 2m əhatə edən subqraflar (kənarların bütün alt çoxluqları) var.

Qarşılıqlı subqrafı necə tapa bilərəm?

Və Qrafikin Genişləndirici subqrafının tərifinə görə G yalnız kənarın silinməsi ilə əldə edilən altqrafıdır. Bir kənarı, iki kənarını, üç kənarını və s. silməklə kənarların alt çoxluqlarını düzəltsək. m kənar olduğu üçün 2^m alt çoxluq var. Beləliklə, G-də 2^m-lik subqraflar var.

Ağac dedikdə nə nəzərdə tutulur?

Qrafikin əhatəli ağacı (G) minimum kənarların sayından istifadə edərək onun bütün təpələrini əhatə edən G alt çoxluğudur. Genişlənmiş ağacın bəzi xüsusiyyətlərini bu tərifdən çıxarmaq olar: “Artıq ağac bütün təpələri əhatə etdiyi üçün” onu ayırmaq olmaz.

Qrafik nəzəriyyəsi nədir?

Ağac G qrafikinin alt çoxluğudur, bütün təpələri minimum mümkün sayda kənarlarla əhatə edir. Beləliklə, əhatə edən ağacın dövrləri yoxdur və onu ayırmaq olmaz. Bu tərifə əsasən, hər bir bağlı və yönləndirilməyən G Qrafikində ən azı bir yayılan ağac olduğu qənaətinə gələ bilərik.

Tövsiyə:

Maraqlı məqalələr
Həm də aka kimi tanınan üçün?
Daha çox oxu

Həm də aka kimi tanınan üçün?

'aka'nın tərifi a. kimi də tanınır. ' a.k.a. xüsusilə kiminsə ləqəbi və ya səhnə adına istinad edərkən istifadə olunur. Qısaca nə deməkdir? (eɪ keɪ eɪ) həm də aka aka 'həmçinin ' kimi tanınan qıs altmasıdır. aka xüsusilə kiminsə ləqəbinə və ya səhnə adına istinad edildikdə istifadə olunur.

Timbuktu niyə Malinin paytaxtı kimi çiçəkləndi?
Daha çox oxu

Timbuktu niyə Malinin paytaxtı kimi çiçəkləndi?

Timbuktu malları şimala daşıyan trans-Sahara dəvə karvanlarının başlanğıc nöqtəsi idi . Timbuktu Mali İmperiyasının ən mühüm şəhərlərindən biri idi Mali İmperiyası 1460-cı illərdə vətəndaş müharibələri, başqa yerlərdə ticarət yollarının açılması və qonşu Sonqayın yüksəlişindən sonra Mali İmperiyası dağıldı.

Kanadada timbuktu haradadır?
Daha çox oxu

Kanadada timbuktu haradadır?

Timbuktu, Fransız Tombuktu, qərbi Afrika ölkəsi Mali şəhəri, trans-Sahara karvan yolunda ticarət məntəqəsi və İslam mədəniyyətinin mərkəzi kimi tarixən əhəmiyyətlidir (c. Timbuktu kanadalıdır? Qərbi Afrika ölkəsində ən məşhur şəhər Timbuktu şəhəridir, əksər kanadalılar bu şəhəri yalnız uzaq, uzaq və naməlum olan bir ölkə üçün metafora kimi bilirlər.