కనెక్ట్ చేయబడిన గ్రాఫ్ అంటే ఏమిటో ఉదాహరణతో వివరించండి?
కనెక్ట్ చేయబడిన గ్రాఫ్ అంటే ఏమిటో ఉదాహరణతో వివరించండి?
Anonim

పూర్తి లో గ్రాఫ్, ప్రతి ఒక్క జత శీర్షాల మధ్య అంచు ఉంటుంది గ్రాఫ్. రెండవది ఒకఉదాహరణ ఒక కనెక్ట్ చేయబడిన గ్రాఫ్. a లో కనెక్ట్ చేయబడిన గ్రాఫ్, ప్రతి శీర్షం నుండి పొందడం సాధ్యమవుతుందిగ్రాఫ్ లో ప్రతి ఇతర శీర్షానికి గ్రాఫ్ అంచుల శ్రేణి ద్వారా, ఒక మార్గం అని పిలుస్తారు.

కనెక్ట్ చేయబడిన గ్రాఫ్ అంటే ఏమిటి?

కనెక్ట్ చేయబడిన గ్రాఫ్. ఎ గ్రాఫ్ ఏదికనెక్ట్ చేయబడింది టోపోలాజికల్ స్పేస్ అర్థంలో, అనగా, ఏ బిందువు నుండి ఏ ఇతర బిందువుకు అయినా ఒక మార్గం ఉంది గ్రాఫ్. ఎగ్రాఫ్ అది కాదు కనెక్ట్ చేయబడింది బెడ్ డిస్‌కనెక్ట్ చేయబడిందని చెప్పబడింది.

అదేవిధంగా, 2 కనెక్ట్ చేయబడిన గ్రాఫ్ అంటే ఏమిటి? ఎ గ్రాఫ్ ఉంది కనెక్ట్ చేయబడింది ఏదైనా ఉంటే రెండుశీర్షాలు x, y ∈ V (G), xand y ముగింపు బిందువులు ఉన్న మార్గం ఉంది. ఎ కనెక్ట్ చేయబడిన గ్రాఫ్ జి అని పిలుస్తారు2-కనెక్ట్ చేయబడింది, ప్రతి శీర్షానికి x ∈ V (G), G− x అయితే కనెక్ట్ చేయబడింది. 2కనెక్ట్ చేయబడిన గ్రాఫ్.

అలాగే ప్రశ్న ఏమిటంటే, కనెక్ట్ చేయబడిన నెట్‌వర్క్ అంటే ఏమిటి?

నెట్‌వర్క్ నిర్వచనం. ఎ నెట్వర్క్ అనేది వస్తువుల సమితి (నోడ్‌లు లేదా శీర్షాలు అని పిలుస్తారు). కనెక్ట్ చేయబడిందికలిసి. నోడ్‌ల మధ్య కనెక్షన్‌లను అంచులు లేదా లింక్‌లు అంటారు. అన్ని అంచులు ద్విదిశాత్మకంగా లేదా మళ్లించబడకుండా ఉంటే, దినెట్వర్క్ దిక్కులేనిది నెట్వర్క్ (లేదా అన్‌డైరెక్ట్‌డ్‌గ్రాఫ్), రెండవ బొమ్మ ద్వారా వివరించబడింది.

గ్రాఫ్ కనెక్ట్ చేయబడిందో లేదా డిస్‌కనెక్ట్ చేయబడిందో మీరు ఎలా చెప్పగలరు?

జి అని పిలుస్తారు డిస్‌కనెక్ట్ చేయబడింది, ఉంటే ఇది ఒకటి కంటే ఎక్కువ భాగాలను కలిగి ఉంది, అనగా. ఉంటే అది కాదు కనెక్ట్ చేయబడింది. అనెడ్జ్ in a కనెక్ట్ చేయబడిన గ్రాఫ్ ఒక వంతెన, ఉంటే దాని తొలగింపు ఆకులు a డిస్‌కనెక్ట్ చేయబడిన గ్రాఫ్. a యొక్క శీర్షం కనెక్ట్ చేయబడిన గ్రాఫ్ ఒక కట్‌వెర్టెక్స్ లేదా ఆర్టిక్యులేషన్ పాయింట్, ఉంటే దాని తొలగింపు ఆకులు a డిస్‌కనెక్ట్ చేయబడిన గ్రాఫ్.

టాపిక్ ద్వారా ప్రసిద్ధి చెందింది