በግራፍ ቲዎሪ ውስጥ፣ የግራፎች G እና H isomorphism በG እና H { displaystyle f\colon V(G)\to V(H)} መካከል ያለው ልዩነት ነው ማንኛውም ሁለት ቁመቶች u እና v የG በG አጠገብ ካሉ እና …
አይሶሞርፊክ በግራፍ ቲዎሪ ውስጥ ምን ማለት ነው?
ሁለት ግራፎች ተመሳሳይ ቁጥር ያላቸው የግራፍ ጫፎች በተመሳሳይ መንገድ የተገናኙ አይዞሞርፊክ ናቸው ተብሏል። በመደበኛነት፣ ሁለት ግራፎች እና የግራፍ ጫፎች ያሉት ኢሶሞርፊክ ናቸው ተብሎ የሚነገረው በግራፍ ጠርዞች ስብስብ ውስጥ ከሆነ በግራፍ ጠርዞች ስብስብ ውስጥ ከሆነ ነው።
የአይዞሞርፊክ ግራፍ ምሳሌ ምንድነው?
ለምሳሌ፣ ሁለቱም ግራፎች ተያይዘዋል፣ አራት ጫፎች እና ሶስት ጠርዞች አሏቸው።… ሁለት ግራፎች G1 እና G2 በግንዶቻቸው መካከል መመሳሰል ካለ ኢሶሞርፊክ ናቸው። በG2 ውስጥ።
በግራፍ ቲዎሪ ውስጥ isomorphismን እንዴት አረጋግጠዋል?
አንዳንድ ጊዜ ምንም እንኳን ሁለት ግራፎች ኢሶሞርፊክ ባይሆኑም የግራፋቸው ተለዋዋጮች - የቁመቶች ብዛት፣ የጠርዝ ብዛት እና የደረጃዎች ደረጃዎች ሁሉም ይዛመዳሉ።
እርስዎ የተሰጡት ግራፎች አይዞሞርፊክ ናቸው ማለት ይችላል፡
- የእኩል ብዛት።
- እኩል የጠርዝ ብዛት።
- የተመሳሳይ ዲግሪ ቅደም ተከተል።
- የተወሰነ ርዝመት ያለው ተመሳሳይ የወረዳ ቁጥር።
አይዞሞርፊዝምን እንዴት ያብራራሉ?
ኢሶሞርፊዝም፣ በዘመናዊው አልጀብራ፣ በሁለት ስብስቦች መካከል ያለው የአንድ ለአንድ ደብዳቤ (ካርታ) በስብስብ አካላት መካከል ያለውን የሁለትዮሽ ግንኙነት የሚጠብቅለምሳሌ የተፈጥሮ ቁጥሮች ስብስብ እያንዳንዱን የተፈጥሮ ቁጥር በ2 በማባዛት በተፈጥሮ ቁጥሮች ላይ ሊቀረጽ ይችላል።
