ഒരു അദിശലേഖയിലെ രണ്ടു ശീർഷങ്ങളാണ് എന്നിരിയ്ക്കട്ടെ. "x" ൽ നിന്നും "y" ലേയ്ക്ക് ഒരു പഥം ഉണ്ടെങ്കിൽ (നേരിട്ടോ മറ്റു ശീർഷങ്ങളിലൂടെ കടന്നു പോകുന്നതോ ആയ) } എന്ന ഗണം "കണക്ടഡ്" (connected) ആണെന്ന് പറയുന്നു. ഇല്ലെങ്കിൽ അവ "ഡിസ്കണക്ടഡ്" ആണെന്ന് പറയുന്നു. 

ഒരു അദിശലേഖയിലെ ശീർഷങ്ങളെല്ലാം ഇപ്രകാരം കണക്ടഡ് ആണെങ്കിൽ അതിനെ "കണക്ടഡ് ഗ്രാഫ്" എന്നു വിളിയ്ക്കുന്നു. എന്നാൽ അതിൽ കണക്ടഡ് അല്ലാത്ത ഒരു ശീർഷമെങ്കിലും ഉണ്ടെങ്കിൽ അതിനെ "ഡിസ്കണക്ടഡ് ഗ്രാഫ്" എന്നു വിളിയ്ക്കുന്നു.

ഉദാഹരണത്തിന് കേരളത്തിലെ പട്ടണങ്ങളുടെ ലേഖ ഒരു കണക്ടഡ് ഗ്രാഫ് ആണ്. എന്നാൽ കേരളത്തിലെയും ലക്ഷദ്വീപിലെയും പട്ടണങ്ങളെ ശീർഷങ്ങളായും അവ തമ്മിലുള്ള റോഡ് ബന്ധങ്ങൾ വക്കുകളായും പരിഗണിച്ചാൽ കിട്ടുന്ന ലേഖ നോക്കുക. തൃശൂർ നിന്നും കവരത്തിയിലേക്ക് ഒരു കണക്ഷൻ ഇല്ലാത്തതിനാൽ ഈ രണ്ടു ശീർഷങ്ങളും ഡിസ്കണക്ടഡ് ആണ്. അതിനാൽ ഈ ലേഖ ഡിസ്കണക്ടഡ് ആണെന്ന് കാണാം.

ഒരു സദിശലേഖയിൽ ഇത് കുറച്ചുകൂടി സങ്കീർണമാണ്. "x" എന്ന ശീർഷത്തിൽ നിന്നും "y" എന്ന ശീർഷത്തിലേയ്ക്ക് നയിയ്ക്കുന്ന ഒരു പഥം ഉണ്ടെങ്കിൽ ഇവ രണ്ടും "സ്‌ട്രോങ്‌ലി കണക്ടഡ്" ആണെന്ന് പറയുന്നു. എന്നാൽ ഇങ്ങനെ നയിയ്ക്കുന്ന ഒരു പഥം ഇല്ലെങ്കിൽ അവയ്ക്കിടയിൽ ഉള്ള വക്കുകളുടെ ദിശാസൂചകം എടുത്തുകളഞ്ഞാൽ ഒരു പഥം കിട്ടുമോ എന്നു നോക്കുക. ഇങ്ങനെ ഒന്ന് കിട്ടിയാൽ അവ തമ്മിൽ "വീക്‌ലി കണക്ടഡ്" ആണെന്ന് പറയാം. എന്നിട്ടും അവ തമ്മിൽ ബന്ധപ്പെടുന്നില്ലെങ്കിൽ അവ ഡിസ്കണക്ടഡ് ആണെന്ന് പറയുന്നു.

ഇത്തരം ഒരു ലേഖയിലെ "എല്ലാ" ശീർഷങ്ങളും തമ്മിൽ "സ്‌ട്രോങ്‌ലി കണക്ടഡ്" ആണെങ്കിൽ ആ സദിശലേഖ "സ്‌ട്രോങ്‌ലി കണക്ടഡ്" ആണെന്ന് പറയുന്നു. "എല്ലാ" ശീർഷങ്ങളും തമ്മിൽ "വീക്‌ലി കണക്ടഡ്" മാത്രമാണെങ്കിൽ ആ സദിശലേഖ "വീക്‌ലി കണക്ടഡ്" ആണെന്ന് പറയുന്നു. അതിലെ ചില ശീർഷങ്ങൾ ഡിസ്കണക്ടഡ് ആണെങ്കിൽ ആ ലേഖ ഡിസ്കണക്ടഡ് ആണ്.

നിർവ്വചനം
മൾട്ടിഗ്രാഫ്
സൈക്കിൾ ഗ്രാഫ്
കണക്ടഡ് ഗ്രാഫ്