ഓരോ വക്കുകൾക്കും അവയുടേതായ ഒരു വെയ്റ്റ് കൊടുത്തിട്ടുണ്ടെങ്കിൽ ആ ലേഖയെ വെയ്റ്റഡ് ഗ്രാഫ് എന്നു വിളിയ്ക്കുന്നു. ഇത് ഏതു പ്രശ്നത്തിന്റെ ലേഖ ആണോ അതിനനുസരിച്ച് ചെലവ്, ദൂരം അങ്ങനെ എന്തുവേണമെങ്കിലും ആകാം. ഉദാഹരണത്തിന് ഒരു സംസ്ഥാനത്തെ പട്ടണങ്ങൾ ശീർഷങ്ങളും അവയുടെ ഇടയിൽ നേരിട്ട് സഞ്ചരിയ്ക്കാമോ എന്നുള്ള വിവരം വക്കുകളും ആയുള്ള ഒരു അടിസ്ഥാന ലേഖ സങ്കൽപ്പിയ്ക്കുക. രണ്ടു പട്ടണങ്ങൾ തമ്മിൽ നേരിട്ടൊരു റോഡ് ഉണ്ടെങ്കിൽ ലേഖയിൽ അവയ്ക്കിടയിൽ ഒരു വക്ക് ഉണ്ടായിരിയ്ക്കും. ഇനി ഈ ലേഖയിൽ അവ തമ്മിലുള്ള ദൂരം കൂടെ വക്കിൽ അടയാളപ്പെടുത്തിയാൽ അതൊരു വെയ്റ്റഡ് ഗ്രാഫ് ആയി. ചില സന്ദർഭങ്ങളിൽ ഇതിനെ "നെറ്റ്‌വർക്ക്" എന്നും വിളിയ്ക്കാറുണ്ട്.

വെയ്റ്റഡ് ഗ്രാഫ്
വിവിധ തരം ലേഖകൾ
അഡ്ജസെൻസി ബന്ധം
മിശ്രലേഖ