گراف مبحثی است که در کتاب پیش دانشگاهی، بحث جدیدی محسوب میشود و دانش آموزان در 3 سال اول دبیرستان با این بحث آشنا نشده اند.
از این رو، حجم تعاریف و مطالب مقدماتی در ابتدای این بحث، نسبتاً زیاد است، ضمن اینکه یکی از پیش نیازهای اصلی این بحث، مفاهیم آنالیز ترکیبی و روابط مربوط به جایگشت و ترکیب میباشد که توصیه میشود داوطلبان ابتدا روی این مفاهیم تسلط یافته سپس به حل مسائل مربوط به گراف بپردازند.
توجه شود که علیرغم اینکه بحث گرافها از مباحث نسبتاً ساده کتاب گسسته محسوب میشود اما توجه به تعاریف موجود در کتاب درسی به طور دقیق و همچنین آگاهی کامل از قراردادها و اصطلاحات کتاب، شرط لازم در دستیابی به موفقیت در حل تستهای این بحث است.
به طور کلی تستهای بحث گراف، تستهایی با ظرافتهای بسیار زیاد هستند که در قالب سؤالات متنوع، نمود پیدا میکنند و داوطلبان پس از حل تستهای متنوع میتوانند تشخیص دهند که «دقت زیاد» در حل تستهای این بحث نقش زیادی دارد چراکه در بسیاری از موارد، عدم دقت در موارد استثناء و یا شرایط موجود در یک قضیه و یا جزئیات یک تعریف میتواند منجر به نادرست زدن تستها توسط داوطلبان شود. از مهمترین مباحث گراف که در سالهای اخیر در کنکور سراسری بیش از سایر مباحث از آنها سؤال طراحی شده، میتوان به محاسبه تعداد مسیرها و تعداد دورهای یک گراف، ویژگیهای گرافهای همبند و ناهمبند، ویژگیهای دنباله درجات رئوس یک گراف، ویژگیهای درخت و ماتریس مجاورت نظیر یک گراف اشاره کرد.