በግራፍ ቲዎሪ ውስጥ፣ሁለት የተገናኘ ግራፍ የተገናኘ እና "የማይነጣጠል" ግራፍ ነው፣ይህ ማለት አንድም ወርድ የሚወገድ ከሆነ ግራፉ እንደተገናኘ ይቆያል። ስለዚህ ባለሁለት ተያያዥነት ያለው ግራፍ ምንም የመግለጫ ጫፎች የሉትም።
በግራፍ ሁለት የተገናኘ አካል ምንድን ነው?
በግራፍ ቲዎሪ ውስጥ፣ሁለት የተገናኘ አካል (አንዳንድ ጊዜ ባለ 2-የተገናኘ አካል በመባል ይታወቃል) ከፍተኛ ባለሁለት የተገናኘ ንዑስ ግራፍ ነው። ማንኛውም የተገናኘ ግራፍ የግራፍ የተቆረጠ ዛፍ ተብሎ የሚጠራው ባለ ሁለት ተያያዥ አካላት ወደሆነ ዛፍ ይበሰብሳል።
Biconnected ግራፍ በDAA ውስጥ ምንድነው?
የማይመራ ግራፍ Biconnected ይባላል በየትኛም ሁለት ጫፎች መካከል ሁለት ቨርቴክስ-የተለያዩ መንገዶች ካሉ። … አንድ ግራፍ Biconnected ይባላል፡- 1) ከተገናኘ፣ ማለትም፡ ከየትኛውም ወርድ እያንዳንዱን ጫፍ በቀላል መንገድ መድረስ ይቻላል። 2) ማንኛውንም ጫፍ ካስወገዱ በኋላም ግራፉ እንደተገናኘ ይቆያል።
አንድ ግራፍ ሁለት የተገናኘ መሆኑን እንዴት ያውቃሉ?
የማይመራ ግራፍ ሁለት ተያያዥነት ያለው ግራፍ ነው ይባላል፣ከሆነ በማናቸውም ሁለት ጫፎች መካከል ሁለት የ vertex-disjoint ዱካዎች ካሉ። በሌላ አነጋገር በማናቸውም ሁለት ጫፎች መካከል ዑደት አለ ማለት እንችላለን።
ያልተመራማሪ ግራፍ ሁለት ተያያዥ አካላት ምንድን ናቸው?
የተገናኘው ያልተመራ ግራፍ ሁለትዮሽ አካል ከፍተኛ ባለሁለት ግንኙነት ንዑስ ግራፍ H, የጂ. ነው ስንል G ሁለቱም የሆነ ሌላ ንዑስ ግራፍ አልያዘም ማለት ነው። ባለሁለት ግንኙነት እናበትክክል ኤች ይዟል። ለምሳሌ የስእል 6.19(ሀ) ግራፍ በስዕል 6.19(ለ) ላይ የሚታዩትን ስድስት ባለሁለት ተያያዥነት ያላቸው አካላት ይዟል።
