ثابت كنيد چهار رأس t,z,y,x وجود دارند كه x به y ،y به z و z به t متصل است و هيچ دو رأس ديگري در (x,y,z,t) به هم وصل نيستند
سؤال
در گراف همبند G با تعداد رؤوس متناهي ميدانيم و G همبند هستند. ثابت كنيد چهار رأس t,z,y,x وجود دارند كه x به y ،y به z و z به t متصل است و هيچ دو رأس ديگري در به هم وصل نيستند.