Хамрах дэд график гэж юу вэ?

Агуулгын хүснэгт:

Хамрах дэд график гэж юу вэ?
Хамрах дэд график гэж юу вэ?
Anonim

Хамрах дэд график нь эх графын бүх оройг агуулсан дэд график юм. Өргөх мод нь ихэвчлэн сонирхол татдаг өргөн хүрээтэй дэд хэсэг юм. Графикийн бүх оройг агуулсан циклийг хүрээлэх цикл гэнэ.

Хичнээн хамрах дэд зүйл байна вэ?

2n өдөөгдсөн дэд график (оройн бүх дэд багц) ба 2м хүрээтэй дэд график (ирмэгийн бүх дэд багц) байна.

Би хамрах дэд хэсгийг хэрхэн олох вэ?

Мөн Графикийн Spanning дэд графикийн тодорхойлолтоор G нь зөвхөн ирмэгийг устгах замаар олж авсандэд график юм. Хэрэв бид нэг ирмэг, хоёр ирмэг, гурван ирмэг гэх мэтийг устгах замаар ирмэгүүдийн дэд олонлогуудыг хийвэл. m ирмэгтэй тул 2^m дэд олонлогууд байна. Тиймээс G нь 2^м-ийн дэд зураастай байна.

Дэлхий мод гэж юу гэсэн үг вэ?

Графикийн хүрээний мод (G) нь G-ийн дэд олонлог бөгөөд хамгийн бага тооны ирмэгийг ашиглан түүний бүх оройг хамардаг. Энэ тодорхойлолтоос өргөн хүрээтэй модны зарим шинж чанарыг гаргаж болно: "Талхалсан мод нь бүх оройг хамардаг" тул үүнийг салгах боломжгүй.

Графикийн онол гэж юу вэ?

Хүрээлэх мод нь бүх оройг нь хамгийн бага боломжит тооны ирмэгээр бүрхсэн G графикийн дэд олонлог юм. Иймээс, тархсан мод нь мөчлөггүй бөгөөд түүнийг салгах боломжгүй.. Энэ тодорхойлолтоор бид холбогдсон ба чиглээгүй G график бүр дор хаяж нэг хүрээтэй модтой гэсэн дүгнэлтийг хийж болно.

Зөвлөмж болгож буй:

Сонирхолтой зүйл
Яагаад оройн хонхорхойнууд буурч байна вэ?
Цааш унших

Яагаад оройн хонхорхойнууд буурч байна вэ?

Үдшийн Grosbeak-ийн бууралтын боломжит шалтгаан нь давирхайн элсний ашиглалт бөгөөд энэ нь Blackpoll Warbler, Swainson's Thrush зэрэг шувуудын дунд үрждэг нутаг дэвсгэрийнхээ томоохон хэсгийг устгасан. Дэлхийн дулаарал нь ойрын жилүүдэд байгалийн амьдрах орчныг улам бүр бууруулж болзошгүй.

Asclepias tuberosa олон наст ургамал мөн үү?
Цааш унших

Asclepias tuberosa олон наст ургамал мөн үү?

АНХНЫ сэтгэгдэл: Asclepias tuberosa нь гонзгой навчтай босоо олон наст юм. Зуны улиралд тод улбар шар өнгийн цэцгийн том кластерууд ургамлыг чимдэг. Цэцэг нь эрвээхэй хайж буй олон тооны нектарыг татдаг. Ургамал нь чийг сайтай эсвэл хуурай хөрстэй нарлаг газар хамгийн сайн зохицдог.

Райан, Триста хоёр юу болсон бэ?
Цааш унших

Райан, Триста хоёр юу болсон бэ?

Бакалаврит хосууд 5-р сард олон сар шинжилгээ хийлгэж, эмчийн томилолтын дараа 46 настай Райн Лаймын өвчин гэж оношлогдсон бөгөөд энэ нь хөгц мөөгөнцрийн хорт бодисоос болж улам хүндэрсэн гэж мэдэгджээ. Эпштейн-Барр вирус (EBV) болон урт хугацааны COVID-19-тэй.