کلمه جو
صفحه اصلی

گراف هی وود

دانشنامه عمومی

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


کلمات دیگر: