گراف هی‌وود

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

گراف هی وود[ویرایش]

نامگذاری به نام: پرسی جان هیوود
تعداد رأس‌ها:۱۴
تعداد یال‌ها:۲۱
عدد رنگی
اندیس رنگی
مینیمم طول دور:۶
منتظمیک

گراف بدون جهت با ۱۴ رأس و ۲۱ یال است. گراف هی وود ۳-منتظم است و همهٔ دورها در آن ۶ یا بیشتر یال دارند. عدد تقاطع گراف ۳ است و کوچکترین گراف منتظم با این عدد تقاطع است. این گراف به نام پرسی جان هی وود نامگذاری شده‌است.