سبد خرید شما خالی است.
بسیاری از وضعیتهای دنیای واقعی را میتوان به راحتی به وسیلۀ نموداری متشکل از مجموعهای از نقاط و خطوطی که زوجهای معینی از این نقاط را به هم وصل میکنند توصیف کرد. مثلا، نقاط میتوانند معرف افراد باشند، خطوط و اصل بین زوجها میتوانند معرف دوستها باشند و یا نقاط ممکن است مراکز ارتباطی و خطوط معرف ارتباطهای بین آنها باشند. توجه کنید در چنین نمودارهایی، آنچه بیشتر مورد توجه است آن است که آیا دو نقطه مفروض به وسیلۀ یک خط به هم وصل شدهاند یا نه؛ شیوۀ وصل نقاط به هم مهم نیست؛ تجرید ریاضیاتی وضعیتهایی از این نوع به پیدایش مفهوم گراف منجر شده است.