በግራፍ ቲዎሪ የሂሳብ መስክ የሁለትዮሽ ግራፍ ጫፎቹ በሁለት የተከፋፈሉ እና ገለልተኛ ስብስቦች ዩ እና ቪ የሚከፈሉ ግራፍ ሲሆን እያንዳንዱ ጠርዝ በ U ውስጥ ያለውን ወርድ በቪ ወደ አንድ ያገናኛል። Vertex ያስቀምጣል U እና V አብዛኛውን ጊዜ የግራፉ ክፍሎች ይባላሉ።
Bipartite በግራፎች ውስጥ ምን ማለት ነው?
ፍቺ። የሁለትዮሽ ግራፍ አንዱ ነው ቁመቱ V ወደ ሁለት ገለልተኛ ስብስቦች ሊከፈል ይችላል V1 እና V2 እና እና እያንዳንዱ የግራፉ ጠርዝ በV1 በV2 (Skiena 1990) ውስጥ አንድ ጫፍ ያገናኛል።
የሁለትዮሽ ግንኙነት ምንድን ነው?
ሁለት ተዛማጅ ክፍሎች ያሉት፣ አንዱ ለሁለቱ ተዋዋይ ወገኖች አንድ ነው። 3. ከሁለቱ ጋር. የሁለትዮሽ ህብረት።
Bipartite በባዮሎጂ ምንድነው?
በተለምዶ ቴክኒካዊ ቃል፣ bipartite በመድኃኒትእና በባዮሎጂ የተለመደ ነው። አንድ bipartite patella, ለምሳሌ, የተሰነጠቀ ጉልበት ነው; ብዙ ሰዎች ከእነርሱ ጋር ይወለዳሉ. ብዙ ፍጥረታት የሁለትዮሽ የሕይወት ዑደት አላቸው፣ ሕይወትን በሁለት የተለያዩ ቅርጾች ይኖራሉ።
ሁለት ወገን መሆንዎን እንዴት ያውቃሉ?
ግራፉ የሁለትዮሽ ግራፍ ከሆነ፡
- የ vertex ስብስብ በሁለት የተከፋፈሉ እና ገለልተኛ ስብስቦች እና።
- ከዳርቻው ስብስብ ያሉት ሁሉም ጠርዞች ከስብስቡ አንድ የመጨረሻ ነጥብ እና ከስብስቡ ሌላ የመጨረሻ ነጥብ አላቸው።