ISSN: 1314-3344
విల్సన్ ఎస్
గణితశాస్త్రంలో, గ్రాఫ్ సిద్ధాంతం అంటే గ్రాఫ్ల అధ్యయనం, ఇది గణిత నిర్మాణాలు, వస్తువుల మధ్య నమూనా జంట వారీగా సంబంధాలను అలవాటు చేసుకుంటాయి. ఈ సందర్భంలో ఒక గ్రాఫ్ శీర్షాలను (నోడ్లు లేదా పాయింట్లు అని కూడా అంటారు)తో ఏర్పడుతుంది, ఇవి అంచుల ద్వారా అనుసంధానించబడి ఉంటాయి (లింకులు లేదా పంక్తులు అని కూడా అంటారు). మళ్లించబడని గ్రాఫ్ల మధ్య వ్యత్యాసం ఉంటుంది, ఇక్కడ అంచులు రెండు శీర్షాలను సుష్టంగా ఇంటర్ఫేస్ చేస్తాయి మరియు సులభతరం చేయబడిన గ్రాఫ్లు, ఇక్కడ అంచులు రెండు శీర్షాలను అసమానంగా ఇంటర్ఫేస్ చేస్తాయి; గ్రాఫ్లను (వివిక్త అంకగణితం) మరింత పాయింట్ వారీ పాయింట్ డెఫినిషన్ల కోసం మరియు సాధారణంగా పరిగణించబడే గ్రాఫ్ల కలగలుపు లోపల ఉన్న ఇతర రకాల కోసం చూడండి.. వివిక్త గణితంలో అధ్యయనం చేసే ప్రతి ప్రధాన వస్తువులలో గ్రాఫ్లు ఒకటి.