تالار گفتمان مانشت

در گراف [tex]p_9[/tex] (گراف مسیر با 9 راس)هر دو راس با فاصله 2 را به یکدیگر وصل میکنیم.اگر x و y دو راس با درجه 2 در این گراف جدید باشند، چنر مسیر بین x و y وجود دارد؟
1)44
2)55
3)81
4)89
جواب:گزینه 3