گراف های پنجه آزاد. در نظریه گراف، که بخشی از ریاضیات است، گراف پنجه آزاد گرافی است که زیرگراف پنجه نداشته باشد. پنجه نام دیگر گراف دوبخشی کامل K 1 , 3 {\displaystyle K_{1,3}} است (یک گراف ستاره با سه برگ و یک راس مرکزی). یک گراف پنجه آزاد گرافی است که هیچ یک از زیر گراف های آن پنجه نباشد؛ یعنی هر زیرگراف چهار راسی آن یالی بیش از سه یالی که آن ها را بدین شکل به هم متصل می کنند داشته با...
