دانلود مقاله اندیس PI در گرافها

مقدمات در سده هیجدهم میلادی شهر کوینسگبرگ از دو ساحل یک رودخانه و تاخت جزیره تشکیل شده و در آن زمان 7 پل این چهار منطقه را به هم وصل می‌کردند معمای زیر سالها شهروندان را سرگرم کرده بود. آیا امکان دارد با ابتدا از یکی از این مناطق باب شهر کشتی زد از هر پل یک بار تنها یکبار گذشت و به مکان اول بازگشت؟ اویلر در سال 1736 با حل مسأله پلهای کوینگسبرگ نظریه گراف را بنیان گذاشت وی به تمام یک از چهار منطقه نقطه‌ای از صفحه را تخصیص داد و به سمت ازای هر پل بین دو منطقه پاره خط یا کمانی بین دو نقطه متناظ ...