"ആരേഖം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
(ചെ.) യന്ത്രം ചേര്ക്കുന്നു: sv:Graf (grafteori) |
(ചെ.) Robot: Cosmetic changes |
||
വരി 1:
{{prettyurl|Graph}}
{{ആധികാരികത}}
[[
സാമാന്യമായി പറഞ്ഞാല് ഒരു ചരവും അതിനെ ആശ്രയിയ്ക്കുന്ന ഫലനവും തമ്മിലുള്ള ബന്ധം സൂചിപ്പിയ്ക്കുന്നതാണ് '''ആരേഖം'''(''Graph'').
== നിര്വചനം ==
ഒരു ക്രമിത ജോടി <math>G := (V,E)\,</math> ഒരു ആരേഖമാവണമെങ്കില്
*<math>V\,</math> എന്നാല് [[ശീര്ഷം|ശീര്ഷങ്ങളുടെ]] ഗണമായിരിയ്ക്കണം
വരി 10:
ഒരു [[ആരേഖത്തിന്റെ കോടി]] <math>|V|\,</math> ഇപ്രകാരം സൂചിപ്പിയ്ക്കുന്നു. [[ആരേഖത്തിന്റെ കോടി]] എന്നാല് [[ശീര്ഷം|ശീര്ഷങ്ങളുടെ]] എണ്ണമാണ്. ഒരു [[ആരേഖത്തിന്റെ ആപേക്ഷികമാനം]] എന്നാല് [[അഗ്രം|അഗ്രങ്ങളുടെ]] എണ്ണമാണ്. അത് <math>|E|\,</math> ഇപ്രകാരം സൂചിപ്പിയ്ക്കുന്നു.
== അവലംബം ==
ഹൈസ്കൂള് ശാസ്ത്രനിഘണ്ടു ,കേരള ശാസ്ത്രസാഹിത്യപരിഷദ് പ്രസിദ്ധീകരണം
{{-}}
|