گراف هی وود

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

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

پیشنهاد کاربران

بپرس