ግራፍ ሁለትዮሽ መሆን ማለት ምን ማለት ነው?

2024 ደራሲ ደራሲ: Miles Stephen | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:33

በሂሳብ መስክ የ ግራፍ ቲዎሪ፣ ሀ የሁለትዮሽ ግራፍ (ወይም ቢግራፍ) ሀ ግራፍ የማን ጫፎች በሁለት የተከፋፈሉ እና ገለልተኛ ስብስቦች ሊከፈሉ የሚችሉ እና እያንዳንዱ ጠርዝ አንድን ወርድ ከአንዱ ጋር ያገናኛል። የቬርቴክስ ስብስቦች እና. ብዙውን ጊዜ የአካል ክፍሎች ይባላሉ ግራፍ.

ከዚያ፣ ግራፍ ባለ ሁለትዮሽ መሆኑን እንዴት ያውቃሉ?

ስለዚህ ከሆነ ቀለምዎን 2 ቀለም ማድረግ ይችላሉ ግራፍ , ይሆናል የሁለትዮሽ . በግልጽ፣ ከሆነ ትሪያንግል አለህ፣ ለቀለም 3 ቀለማት ያስፈልግሃል። መቼ ባለ2-ቀለም አለህ፣ ሁለቱ የቀለም ክፍሎች (ቀይ ጫፎች፣ ሰማያዊ ጫፎች)፣ ሁለትዮሽ ይሰጡሃል። ሀ ግራፍ bipartite ከሆነ እና ብቻ ከሆነ በ ውስጥ ያልተለመደ ዑደት የለም ግራፍ.

በመቀጠል፣ ጥያቄው፣ የሁለትዮሽ መሆን ማለት ምን ማለት ነው? ሀ የሁለትዮሽ ግራፍ የግራፍ ጫፎች ስብስብ ወደ ሁለት ገለልተኛ ስብስቦች የሚከፈልበት ግራፍ ነው, እና በአንድ ስብስብ ውስጥ ምንም ሁለት የግራፍ ጫፎች አይጠጉም. በሌላ ቃል, የሁለትዮሽ ግራፎች ከሁለት ባለ ቀለም ግራፎች ጋር እኩል ሊቆጠሩ ይችላሉ።

በተጨማሪም፣ የሁለትዮሽ ግራፍ ትርጉም ምንድን ነው?

ሀ የሁለትዮሽ ግራፍ , በተጨማሪም ቢግራፍ ተብሎ የሚጠራው, ስብስብ ነው ግራፍ ጫፎች ወደ ሁለት የማይገጣጠሙ ስብስቦች ተበታትነዋል ግራፍ በተመሳሳዩ ስብስብ ውስጥ ያሉ ጫፎች አጠገብ ናቸው። ሀ የሁለትዮሽ ግራፍ የ k-partite ልዩ ጉዳይ ነው። ግራፍ ጋር።

የተሟላ ግራፍ በሁለትዮሽ ሊሆን ይችላል?

ሀ የተሟላ የሁለትዮሽ ግራፍ ነው ሀ ግራፍ የማን ጫፎች ይችላል V በሁለት ንዑስ ክፍሎች ይከፈላል₁ እና ቪ₂ እንደዚህ ያለ ምንም ጠርዝ በተመሳሳይ ንዑስ ስብስብ ውስጥ ሁለቱም የመጨረሻ ነጥቦች የሉትም ፣ እና ሁሉም በተቻለ ጠርዝ ይችላል በተለያዩ ንዑስ ስብስቦች ውስጥ ያሉ ጫፎችን ማገናኘት የ ግራፍ.