Топологийн эрэмбэлэх жишээ гэж юу вэ?
Топологийн эрэмбэлэх жишээ гэж юу вэ?

Видео: Топологийн эрэмбэлэх жишээ гэж юу вэ?

Видео: Топологийн эрэмбэлэх жишээ гэж юу вэ?
Видео: Network Topologies (Star, Bus, Ring, Mesh, Ad hoc, Infrastructure, & Wireless Mesh Topology) 2024, Арваннэгдүгээр
Anonim

Топологийн ангилах For Directed Acyclic Graph(DAG) нь шугаман байна захиалга өгөх чиглэсэн орой бүрийн uv ирмэгийн хувьд u орой нь v-ийн өмнө ирдэг захиалга өгөх . For жишээ , a топологийн ангилах дараах графикаас "5 4 2 3 1 0" байна. Нэгээс олон байж болно топологийн ангилах графикийн хувьд.

Үүнтэй адилаар топологийн эрэмбэлэх нь юунд хэрэгтэй вэ?

Нийтлэг топологийн ангиллын хэрэглээ дараалсан ажлын хуваарь гаргаж байна. Ажлын байруудыг оройгоор дүрсэлсэн бөгөөд хэрэв y ажлыг эхлүүлэхийн өмнө x ажлыг дуусгах шаардлагатай бол x-ээс y хүртэлх зайтай.

эх орой гэж юу вэ? Математик, бүр тодруулбал графикийн онолд a орой (олон тоо оройнууд ) эсвэл зангилаа нь график үүсгэх үндсэн нэгж юм: чиглүүлээгүй график нь дараах активаас бүрдэнэ. оройнууд болон ирмэгүүдийн багц (захиалгагүй хос оройнууд ), чиглүүлсэн график нь олонлогоос бүрдэнэ оройнууд ба нумын багц

Ийм байдлаар хэдэн топологийн дараалал байдаг вэ?

Үүнд 2 байна топологийн захиалга : 3. Доорх зэргэлдээх матрицаар дүрслэгдсэн чиглүүлээгүй графикийг авч үзье.

График цикл бус байна гэдэг нь юу гэсэн үг вэ?

Ан цикл бус график байна а график үгүй график мөчлөг. Циклик графикууд нь хоёр талт. Холбогдсон цикл бус график байна мод гэж нэрлэгддэг бөгөөд магадгүй салгагдсан цикл бус график байна ой гэж нэрлэдэг (өөрөөр хэлбэл, модны цуглуулга).

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