አይዞሞርፊዝምን እንዴት ማረጋገጥ ይቻላል?

2024 ደራሲ ደራሲ: Fiona Howard | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2024-01-10 06:33

የተሰጡት ግራፎች አይዞሞርፊክ ናቸው ማለት ይችላሉ፡ ካላቸው

1. የእኩል ብዛት።
2. እኩል የጠርዝ ብዛት።
3. የተመሳሳይ ዲግሪ ቅደም ተከተል።
4. የተወሰነ ርዝመት ያለው ተመሳሳይ የወረዳ ቁጥር።

የሁለት ግራፎችን አይዞሞርፊዝም እንዴት አገኙት?

ግራፍ ኢሶሞርፊዝም

1. በግራፍ ቲዎሪ ውስጥ፣ የግራፎች G እና H isomorphism በጂ እና ኤች የወርድ ስብስቦች መካከል ያለ ልዩነት ነው።
2. እንደዚህ አይነት u እና v የጂ ሁለት ጫፎች ካሉ እና ብቻ በG አጠገብ ናቸው። …
3. አይዞሞርፊዝም በሁለት ግራፎች መካከል ካለ፣እንግዲያው ግራፎቹ ኢሶሞርፊክ ይባላሉ እና እንደ ይገለጻሉ።

ሁለት ግራፎች እኩል መሆናቸውን እንዴት ያውቃሉ?

ሁለት ግራፎች እኩል ናቸው ተመሳሳይ የወርድ ስብስብ እና ተመሳሳይ የጠርዝ ስብስብ ካላቸው። እኩልነት (በተለምዶ ኢሶሞርፊዝም ተብሎ የሚጠራው) መሆን አለበት፡- ሁለት ግራፎች እኩል ናቸው እኩል ለማድረግ ጫፎቻቸው ከተሰየሙ።

ሁለት ግራፍ G1 እና G2 ኢሶሞርፊክ ናቸው ማለት ሲቻል?

ሁለት ግራፎች G1 እና G2 isomorphic ናቸው በእግራቸው መካከል መመሳሰል ካለ ስለዚህ ሁለት ጫፎች በG1 ውስጥ በጠርዝ ይገናኛሉ እና ተዛማጅ ቁመቶች ካሉ ብቻ በG2 ውስጥ ባለ ጠርዝ ተገናኝቷል።

የትኞቹ ግራፎች እርስ በርስ የማይነጣጠሉ ናቸው?

ሁለት ቀላል ግራፎች ከተሰጠን፣ G እና H. Graphs G እና H በጫፎቹ መካከል የአንድ ለአንድ ደብዳቤ የሚጠብቅ መዋቅር ካለ ኢሶሞርፊክ ናቸው። እና ጠርዞች. በሌላ አገላለጽ፣ ሁለቱ ግራፎች የሚለያዩት በጫፎቹ እና በቋሚዎቹ ስሞች ብቻ ነው ነገር ግን በኮሎምቢያ ዩኒቨርሲቲ እንደተገለጸው በመዋቅር እኩል ናቸው።