Өгөгдсөн графикууд нь: байвал изоморф гэж хэлж болно
- Тэнцүү тооны орой.
- Тэгш тооны ирмэг.
- Ижил зэрэгтэй дараалал.
- Тодорхой урттай ижил тооны хэлхээ.
Хоёр графикийн изоморфизмыг яаж олох вэ?
График изоморфизм
- Графикийн онолд G ба H графикуудын изоморфизм нь G ба H оройн олонлогуудын хоорондох хоёр талбар юм.
- G-ийн дурын хоѐр u ба v орой нь G-д зэргэлдээ оршдог бөгөөд зөвхөн болон тохиолдолд л байна. …
- Хэрэв хоёр графикийн хооронд изоморфизм байгаа бол графикуудыг изоморф гэж нэрлэж, гэж тэмдэглэнэ.
Хоёр график тэнцүү эсэхийг яаж мэдэх вэ?
Хоёр график ижил оройтой, ижил ирмэгтэй бол тэнцүү байна. Эквивалент (ихэвчлэн изоморфизм гэж нэрлэдэг) байх ёстой: Хоёр графикийн оройг нь тэнцүү болгохын тулд дахин тэмдэглэж чадвал тэнцүү байна.
Хэзээ G1 ба G2 хоёр графикийг изоморф гэж хэлж болох вэ?
G1 ба G2 хоёр график нь изоморф хэрэв тэдгээрийн оройнуудын хооронд таарч байгаа бол G1 дэх хоёр орой нь зөвхөн харгалзах оройнууд байвал ирмэгээр холбогдоно. G2 дахь ирмэгээр холбогдсон.
Аль графикууд хоорондоо изоморф вэ?
Хэрэв бидэнд хоёр энгийн график өгөгдсөн бол G ба H. Хэрэв оройнуудын хооронд нэгийг харьцах харьцааг хадгалсан бүтэц байвал G ба H графикууд изоморф байна. ба ирмэгүүд. Өөрөөр хэлбэл, хоёр график нь зөвхөн ирмэг ба оройн нэрээр ялгаатай боловч Колумбын их сургуулийн тэмдэглэснээр бүтцийн хувьд тэнцүү байна.
