گراف (ریاضی): تفاوت میان نسخه‌ها

گراف پترسن گرافی با ۱۰ راس و ۳- منتظم است.

 

گرافی است که بتوان رئوس آن را به گونه ای به دو مجموعه ی u و v تقسیم کرد که گراف های هر زیر گروه (v یا u)دو به دو با هم همسایه نبوده اما با حداقل یکی از رئوس مجموعه ی دیگر همسایگی داشته باشند.