Хамрах дэд график нь эх графын бүх оройг агуулсан дэд график юм. Өргөх мод нь ихэвчлэн сонирхол татдаг өргөн хүрээтэй дэд хэсэг юм. Графикийн бүх оройг агуулсан циклийг хүрээлэх цикл гэнэ.
Хичнээн хамрах дэд зүйл байна вэ?
2n өдөөгдсөн дэд график (оройн бүх дэд багц) ба 2м хүрээтэй дэд график (ирмэгийн бүх дэд багц) байна.
Би хамрах дэд хэсгийг хэрхэн олох вэ?
Мөн Графикийн Spanning дэд графикийн тодорхойлолтоор G нь зөвхөн ирмэгийг устгах замаар олж авсандэд график юм. Хэрэв бид нэг ирмэг, хоёр ирмэг, гурван ирмэг гэх мэтийг устгах замаар ирмэгүүдийн дэд олонлогуудыг хийвэл. m ирмэгтэй тул 2^m дэд олонлогууд байна. Тиймээс G нь 2^м-ийн дэд зураастай байна.
Дэлхий мод гэж юу гэсэн үг вэ?
Графикийн хүрээний мод (G) нь G-ийн дэд олонлог бөгөөд хамгийн бага тооны ирмэгийг ашиглан түүний бүх оройг хамардаг. Энэ тодорхойлолтоос өргөн хүрээтэй модны зарим шинж чанарыг гаргаж болно: "Талхалсан мод нь бүх оройг хамардаг" тул үүнийг салгах боломжгүй.
Графикийн онол гэж юу вэ?
Хүрээлэх мод нь бүх оройг нь хамгийн бага боломжит тооны ирмэгээр бүрхсэн G графикийн дэд олонлог юм. Иймээс, тархсан мод нь мөчлөггүй бөгөөд түүнийг салгах боломжгүй.. Энэ тодорхойлолтоор бид холбогдсон ба чиглээгүй G график бүр дор хаяж нэг хүрээтэй модтой гэсэн дүгнэлтийг хийж болно.
