یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: گراف پترسن
مقاله:
در نظریه گراف ، گراف پترسن گرافی غیر جهت دار ، با ۱۰ راس و ۱۵ یال است . این گراف ، گرافی کوچک می‌باشد که به عنوان مثالی مفید و همچنین مثال نقض در بسیاری از مسائل نظریه گراف به کار می‌رود . یولیوس پترسن (۱۸۳۹ - ۱۹۱۰) دانشمندی دانمارکی بود که در سال ۱۸۹۸ گرافی را ، که به نام خودش ثبت شد ، به عنوان کوچکترین گراف مکعبی (گرافی که هر راس آن از درجه ۳ باشد . ) بدون پل ساخت . در واقع این گراف مثال نقضی برای این ادعا بود که یک گراف مکعبی بدون پل متصل ، داری یک رنگ آمیزی یالی با ۳ رنگ است .