"ആരേഖം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം

[[ചിത്രം:6n-graf.svg|thumb|250px|6 [[ശീര്‍ഷംശീർഷം|ശീര്‍ഷങ്ങളുംശീർഷങ്ങളും]] 7 [[അഗ്രം|അഗ്രങ്ങളുമുള്ള]] ഒരു ആരേഖം വരച്ചിരിക്കുന്നു.]]

സാമാന്യമായി പറഞ്ഞാല്‍പറഞ്ഞാൽ ഒരു ചരവും അതിനെ ആശ്രയിയ്ക്കുന്ന ഫലനവും തമ്മിലുള്ള ബന്ധം സൂചിപ്പിയ്ക്കുന്നതാണ്‌ '''ആരേഖം'''(''Graph'').

ഒരു ക്രമിത ജോടി <math>G := (V,E)\,</math> ഒരു ആരേഖമാവണമെങ്കില്‍ആരേഖമാവണമെങ്കിൽ

*<math>V\,</math> എന്നാല്‍എന്നാൽ [[ശീര്‍ഷംശീർഷം|ശീര്‍‌ഷങ്ങളുടെശീർ‌ഷങ്ങളുടെ]] ഗണമായിരിയ്ക്കണം

*<math>E\,</math>എന്നാല്‍എന്നാൽ [[അഗ്രം|അഗ്രങ്ങളുടേയും]] ഗണമായിരിയ്ക്കണം

ഒരു [[ആരേഖത്തിന്റെ കോടി]] <math>|V|\,</math> ഇപ്രകാരം സൂചിപ്പിയ്ക്കുന്നു. [[ആരേഖത്തിന്റെ കോടി]] എന്നാല്‍എന്നാൽ [[ശീര്‍ഷംശീർഷം|ശീര്‍ഷങ്ങളുടെശീർഷങ്ങളുടെ]] എണ്ണമാണ്. ഒരു [[ആരേഖത്തിന്റെ ആപേക്ഷികമാനം]] എന്നാല്‍എന്നാൽ [[അഗ്രം|അഗ്രങ്ങളുടെ]] എണ്ണമാണ്. അത് <math>|E|\,</math> ഇപ്രകാരം സൂചിപ്പിയ്ക്കുന്നു.

ഹൈസ്കൂള്‍ഹൈസ്കൂൾ ശാസ്ത്രനിഘണ്ടു ,കേരള ശാസ്ത്രസാഹിത്യപരിഷദ് പ്രസിദ്ധീകരണം