ആരേഖം

ഇംഗ്ലീഷ് വിലാസം

http://ml.wikipedia.org/wiki/Graph

6 ശീർഷങ്ങളും 7 അഗ്രങ്ങളുമുള്ള ഒരു ആരേഖം വരച്ചിരിക്കുന്നു.

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

നിർ‌വചനം

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

• $V\,$ എന്നാൽ ശീർ‌ഷങ്ങളുടെ ഗണമായിരിയ്ക്കണം
• $E\,$എന്നാൽ അഗ്രങ്ങളുടേയും ഗണമായിരിയ്ക്കണം

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

അവലംബം

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