حدس بازسازی برای اولین بار در سال ۱۹۴۲ مطرح شد. حدس بازسازی ادعا می کند هر گراف با استفاده ازکارت های خود (زیرگراف های رأس حذفی)، قابل بازسازی است. اگرچه تلاش های زیادی پیرامون این حدس صورت گرفته، اما مسئله در حالت کلی بازمانده است.حدس بازسازی: تمام گراف های متناهی، ساده و غیرجهت دار با حداقل سه رأس قابل بازسازی هستند.در این بخش ما مقدمه و تاریخچه ای مختصر از حدس بازسازی گراف را از سال ۱۹۴۱ بیان م...