బైపార్టైట్ గ్రాఫ్

రచయిత: Monica Porter
సృష్టి తేదీ: 21 మార్చి 2021
నవీకరణ తేదీ: 23 జూన్ 2024
Anonim
Reductions
వీడియో: Reductions

విషయము

నిర్వచనం - బైపార్టైట్ గ్రాఫ్ అంటే ఏమిటి?

ద్విపార్టీ గ్రాఫ్ ఒక గ్రాఫ్, దీనిలో గ్రాఫ్ శీర్షాల సమితిని రెండు స్వతంత్ర సెట్లుగా విభజించవచ్చు మరియు ఒకే సెట్‌లోని రెండు గ్రాఫ్ శీర్షాలు ప్రక్కనే లేవు. మరో మాటలో చెప్పాలంటే, బైపార్టైట్ గ్రాఫ్‌లు రెండు రంగుల గ్రాఫ్‌లకు సమానంగా పరిగణించబడతాయి.మోడలింగ్ సంబంధాలలో బైపార్టైట్ గ్రాఫ్‌లు ఎక్కువగా ఉపయోగించబడతాయి, ప్రత్యేకించి రెండు వేర్వేరు తరగతుల వస్తువుల మధ్య.


ద్విపార్టీ గ్రాఫ్‌ను బిగ్‌రాఫ్ అని కూడా అంటారు.

మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్‌కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.

టెకోపీడియా బైపార్టైట్ గ్రాఫ్ గురించి వివరిస్తుంది

ద్విపార్టీ గ్రాఫ్‌లో రెండు సెట్ల శీర్షాలు ఉన్నాయి, ఉదాహరణకు A మరియు B, ఒక అంచు గీసినప్పుడు, కనెక్షన్ A లోని ఏదైనా శీర్షాల మధ్య B లోని ఏదైనా శీర్షానికి కనెక్ట్ చేయగలగాలి. గ్రాఫ్‌లో ఏదీ లేకపోతే బేసి చక్రం (గ్రాఫ్‌లోని శీర్షాల సంఖ్య బేసి), అప్పుడు దాని స్పెక్ట్రం సుష్ట. ఒకే రంగులను పంచుకునే ప్రక్కనే ఉన్న శీర్షాలు లేని శీర్షాలను రంగు వేయడానికి అవసరమైన కనీస రంగుల క్రోమాటిక్ సంఖ్య, ద్వైపాక్షిక గ్రాఫ్ విషయంలో రెండు కంటే తక్కువ లేదా సమానంగా ఉండాలి. అన్ని రకాల ఎసిక్లిక్ గ్రాఫ్‌లు (గ్రాఫ్ సైకిల్స్ లేని గ్రాఫ్‌లు), ద్వైపాక్షిక గ్రాఫ్‌లకు ఉదాహరణలు. పాల్గొన్న అన్ని చక్రాలు కూడా పొడవుగా ఉంటే చక్రీయ గ్రాఫ్ ద్విపార్టీగా పరిగణించబడుతుంది. కోనింగ్ యొక్క లైన్ కలరింగ్ సిద్ధాంతం ప్రకారం, అన్ని ద్వైపాక్షిక గ్రాఫ్‌లు క్లాస్ 1 గ్రాఫ్‌లు.


మోడలింగ్ సంబంధాలలో ఉపయోగించకుండా ఆధునిక కోడింగ్ సిద్ధాంతంలో బైపార్టైట్ గ్రాఫ్‌లు విస్తృతంగా ఉపయోగించబడుతున్నాయి.