Видео: Холбогдсон график юуг жишээгээр тайлбарлах вэ?
2024 Зохиолч: Miles Stephen | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:39
Бүрэн хэмжээгээр график , доторх ганц хос орой бүрийн хооронд ирмэг байна график . Хоёр дахь нь а жишээ -ийн а холбогдсон график . Дотор холбогдсон график , -ийн орой бүрээс авах боломжтой график дахь бусад бүх орой руу график зам гэж нэрлэгддэг хэд хэдэн ирмэгээр дамжин.
Мөн холбогдсон график гэж юу болохыг мэдэх үү?
Холбогдсон график . А график тэр нь холбогдсон топологийн орон зай гэдэг утгаараа, өөрөөр хэлбэл, аль ч цэгээс өөр аль ч цэг хүртэл зам байдаг. график . А график тийм биш холбогдсон тасарсан гэж хэлдэг.
Үүнтэй адил 2 холбогдсон график гэж юу вэ? А график байна холбогдсон хэрэв байгаа бол хоёр оройнууд x, y ∈ V (G), төгсгөлийн цэгүүд нь xand y байх зам байна. А холбогдсон график G гэж нэрлэдэг 2 - холбогдсон , хэрэв орой бүрийн хувьд x ∈ V (G), G− x байна холбогдсон . 2 − холбогдсон график.
Мөн асуулт бол холбогдсон сүлжээ гэж юу вэ?
Сүлжээ тодорхойлолт. А сүлжээ нь объектуудын багц (зангилаа эсвэл орой гэж нэрлэдэг) юм холбогдсон хамтдаа. Зангилаа хоорондын холболтыг ирмэг эсвэл холбоос гэж нэрлэдэг. Хэрэв бүх ирмэг нь хоёр чиглэлтэй, эсвэл чиглээгүй бол сүлжээ чиглэлгүй юм сүлжээ (эсвэл чиглүүлээгүй график) хоёр дахь зургаар харуулав.
График холбогдсон эсвэл салгагдсан эсэхийг хэрхэн тодорхойлох вэ?
G гэж нэрлэдэг салгагдсан , хэрэв Энэ нь нэгээс олон бүрэлдэхүүн хэсэгтэй, өөрөөр хэлбэл. хэрэв тийм биш холбогдсон . Anedge in a холбогдсон график гүүр нь хэрэв түүний навчийг арилгадаг a салгасан график . a-ийн орой холбогдсон график огтлолт буюу үе мөчний цэг, хэрэв түүнийг зайлуулах навч a салгасан график.
Зөвлөмж болгож буй:
Форезис юуг жишээгээр тайлбарлаж байна вэ?
Форезис. Комменсализм ба форезис хоёрыг физиологийн харилцаа гэхээсээ илүү орон зайн харилцаа гэж үзэж болно. Форезийн жишээ бол усны үе хөлт, яст мэлхий гэх мэт биенд наалддаг олон тооны суурин эгэл биетэн, замаг, мөөгөнцөр юм
Бууруулах урвал гэж юуг жишээгээр тайлбарлах вэ?
Исэлдэх-багадах урвал гэдэг нь электрон авах, алдах замаар молекул, атом, ионы исэлдэлтийн тоо өөрчлөгддөг аливаа химийн урвал юм. Устөрөгчийн фтор үүсэх нь исэлдэлтийн урвалын жишээ юм
Цахилгаан хэлхээг ямар жишээгээр тайлбарлах вэ?
Цахилгаан хэлхээнд батерей, генератор гэх мэт гүйдлийг бүрдүүлэгч цэнэглэгдсэн тоосонцоруудад энерги өгдөг төхөөрөмж орно; чийдэн, цахилгаан мотор, компьютер гэх мэт гүйдэл ашигладаг төхөөрөмжүүд; болон холбох утас буюу дамжуулах шугам
Хоёр талт график холбогдсон уу?
1 Хариулт. Холбогдсон хоёр талт график нь дараах нөхцлүүдийн аль алиныг нь хангасан график юм: Оройнуудыг U ба V хоёр салангид олонлогт хувааж болно (өөрөөр хэлбэл U ба V нь бие даасан олонлогууд юм) графикийн ирмэг бүр нь U дахь оройг V дахь нэгтэй холбодог
График холбогдсон алгоритм уу?
Хэрэв чиглээгүй график холбогдсон бол зөвхөн нэг холбогдсон бүрэлдэхүүн хэсэг байна. Бид чиглүүлэлтгүй графикийн холбогдсон бүрэлдэхүүн хэсгүүдийг олохын тулд эхлээд гүн эсвэл эхлээд өргөн гэсэн хөндлөн огтлолцох алгоритмыг ашиглаж болно. Хэрэв бид v оройноос эхлэн хөндлөн огтлолцох юм бол v цэгээс хүрч болох бүх оройг үзэх болно