Хоёр холболттой график гэж юу вэ?

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

Хоёр холболттой график гэж юу вэ?
Хоёр холболттой график гэж юу вэ?
Anonim

Графикийн онолд хоёр холболттой график нь холбогдсон ба "салгах боломжгүй" график бөгөөд хэрэв аль нэг оройг арилгах юм бол график нь холбогдсон хэвээр байх болно. Иймээс хоёр холболттой графикт үе мөчний орой байхгүй.

График дахь хоёр холболттой бүрэлдэхүүн хэсэг гэж юу вэ?

Графикийн онолд хоёр холбогдсон бүрэлдэхүүн хэсэг (заримдаа 2-холбогдсон бүрэлдэхүүн хэсэг гэгддэг) нь хамгийн их хоёр холбогдсон дэд график юм. Аливаа холбогдсон график нь графикийн таслагдсан мод гэж нэрлэгддэг хоёр холболттой бүрэлдэхүүн хэсгүүдийн мод болж задардаг.

DAA-д Biconnected график гэж юу вэ?

Хэрэв дурын хоёр оройн хооронд оройн салангид хоёр зам байгаа бол чиглэлгүй графикийг Biconnectedгэнэ. … Графикийг Biconnected гэж хэлнэ, хэрэв: 1) Энэ нь холбогдсон, өөрөөр хэлбэл бусад бүх оройноос орой болгонд энгийн замаар хүрэх боломжтой. 2) Аливаа оройг арилгасан ч график холбогдсон хэвээр байна.

График хоёр холбогдсон эсэхийг яаж мэдэх вэ?

Хэрэв дурын хоѐр оройн хооронд оройн салангид хоёр зам байгаа байвал чиглүүлээгүй графикийг хос холболттой график гэнэ. Өөрөөр хэлбэл, дурын хоёр оройн хооронд мөчлөг байдаг гэж хэлж болно.

Чиглэлгүй графикийн хоёр холбогдсон бүрэлдэхүүн хэсэг гэж юу вэ?

Холбогдсон чиглээгүй графын хоёр холбогдсон бүрэлдэхүүн хэсэг нь G-ийн хамгийн их хоёр холболттой дэд график, H байна. Хамгийн дээд тал нь G-д өөр дэд график агуулаагүй гэсэн үг. хоёр холбогдсон бань H-г зохих ёсоор агуулж байна. Жишээлбэл, Зураг 6.19(а)-ын график нь Зураг 6.19(b)-д үзүүлсэн хоёр холболттой зургаан бүрэлдэхүүн хэсгийг агуулна.

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

Сонирхолтой зүйл
Далайн яст мэлхий эрэг дээр ирдэг үү?
Цааш унших

Далайн яст мэлхий эрэг дээр ирдэг үү?

Далайн яст мэлхийн баримт Эмэгчин өндгөө дарахаар эрэг дээр ирдэг ба зарим яст мэлхийн төрөл зүйл нь мөн эргийн шугамаар халах болно. Далайн яст мэлхий бол мэргэшсэн залуурчид бөгөөд хооллох газар болон үүрлэх наран шарлагын газруудын хооронд олон мянган миль нүүдэллэдэг.

Би ковид вакцин хийлгэсний дараа тиленол ууж болох уу?
Цааш унших

Би ковид вакцин хийлгэсний дараа тиленол ууж болох уу?

Би COVID-19-ийн вакцин хийлгэсний дараа Tylenol ууж болох уу? Ибупрофен, ацетаминофен зэрэг жоргүй эм уух талаар эмчтэйгээ ярилц. Вакцин хийлгэсний дараа танд тохиолдож болох өвдөлт, таагүй байдлын үед аспирин эсвэл антигистаминыг хэрэглэнэ.

Потси үнэхээр дуулж чадах болов уу?
Цааш унших

Потси үнэхээр дуулж чадах болов уу?

Уоррен "Потси" Вебер бол "Аз жаргалтай өдрүүд" ситкомын зохиомол дүр юм. … Гэсэн хэдий ч Поци бол маш авъяаслаг дуучин бөгөөд цуврал ахих тусам түүний хөгжмийн хичээл зүтгэл нь дүрд илүү чухал болсон. Потсид хит дуу байсан уу?