Графикийн онолд хоёр холболттой график нь холбогдсон ба "салгах боломжгүй" график бөгөөд хэрэв аль нэг оройг арилгах юм бол график нь холбогдсон хэвээр байх болно. Иймээс хоёр холболттой графикт үе мөчний орой байхгүй.
График дахь хоёр холболттой бүрэлдэхүүн хэсэг гэж юу вэ?
Графикийн онолд хоёр холбогдсон бүрэлдэхүүн хэсэг (заримдаа 2-холбогдсон бүрэлдэхүүн хэсэг гэгддэг) нь хамгийн их хоёр холбогдсон дэд график юм. Аливаа холбогдсон график нь графикийн таслагдсан мод гэж нэрлэгддэг хоёр холболттой бүрэлдэхүүн хэсгүүдийн мод болж задардаг.
DAA-д Biconnected график гэж юу вэ?
Хэрэв дурын хоёр оройн хооронд оройн салангид хоёр зам байгаа бол чиглэлгүй графикийг Biconnectedгэнэ. … Графикийг Biconnected гэж хэлнэ, хэрэв: 1) Энэ нь холбогдсон, өөрөөр хэлбэл бусад бүх оройноос орой болгонд энгийн замаар хүрэх боломжтой. 2) Аливаа оройг арилгасан ч график холбогдсон хэвээр байна.
График хоёр холбогдсон эсэхийг яаж мэдэх вэ?
Хэрэв дурын хоѐр оройн хооронд оройн салангид хоёр зам байгаа байвал чиглүүлээгүй графикийг хос холболттой график гэнэ. Өөрөөр хэлбэл, дурын хоёр оройн хооронд мөчлөг байдаг гэж хэлж болно.
Чиглэлгүй графикийн хоёр холбогдсон бүрэлдэхүүн хэсэг гэж юу вэ?
Холбогдсон чиглээгүй графын хоёр холбогдсон бүрэлдэхүүн хэсэг нь G-ийн хамгийн их хоёр холболттой дэд график, H байна. Хамгийн дээд тал нь G-д өөр дэд график агуулаагүй гэсэн үг. хоёр холбогдсон бань H-г зохих ёсоор агуулж байна. Жишээлбэл, Зураг 6.19(а)-ын график нь Зураг 6.19(b)-д үзүүлсэн хоёр холболттой зургаан бүрэлдэхүүн хэсгийг агуулна.
