"G" എന്ന ഒരു ആദിശലേഖയിലെ വക്കുകളുടെ ഗണം "E" അതിന്റെ ശീർഷങ്ങളുടെ ഗണമായ "V" യിൽ അഡ്ജസെൻസി ബന്ധം അഥവാ ~ എന്ന ഒരു സമമിത ദ്വയാങ്ക ബന്ധം നിർവചിയ്ക്കുന്നുണ്ട്. അതായത് } എന്ന ഓരോ വക്കിലെയും "x", "y" എന്നീ ശീർഷങ്ങൾ പരസ്പരം "അഡ്ജസെന്റ്" ആണെന്ന് പറയപ്പെടുന്നു. ഇതിനെ ഇങ്ങനെയും എഴുതാം : .

കേരളത്തിലെ പട്ടണങ്ങളുടെ ലേഖയിൽ, ഉദാഹരണത്തിന് : , അഥവാ കുന്നംകുളവും തൃശ്ശൂരും അഡ്ജസെന്റ് ആണ്. എന്നാൽ കുന്നംകുളവും കൊടുങ്ങല്ലൂരും അഡ്ജസെന്റ് അല്ല.

അഡ്ജസെൻസി ബന്ധം
അദിശലേഖ
ബൈപാർട്ടൈറ്റ് ഗ്രാഫ്
പ്ളാനാർ ഗ്രാഫ്