گراف چيست ؟
گراف حاصل تلاش و كوشش لئونارد اويلر رياضيدان سوئيسي براي حل يكي از مساله هاي معروف زمان خود بود كه در نهايت منجر به پيدايش مفهوم گراف گرديد. و مساله اي كه اويلر روي آن كار كرد به مساله پل هاي كونيسيرگ شهرت دارد.از وسط شهر كونيگسبرگ رودخانه اي مي گذرد كه دو جزيره را در برگرفته است . در آن زمان بين ساحل رودخانه و جزيره ها 7 پل وجود داشت.
بقیه را در ادامه مطلب بخوانید