همسایگی و مجاورت

دو رأس مجاورند هرگاه یالی بینشان باشد، و دو یال مجاورند هرگاه رأس مشترک داشته باشند. همسایگی باز $N_G(v)$ همهٔ رأس‌های مجاور $v$ است و همسایگی بسته $N_G[v]$ همان مجموعه به‌اضافهٔ خودِ $v$.

اگر مجهول $x$ است، همسایگی‌ها را روی شکل بنویس و با مجموعهٔ داده‌شده مقایسه کن.