در گراف $G$ با $۹$ رأس و فاقد دور، بیشترین طول مسیر ممکن کدام است؟
1 ۵
2 ۶
3 ۷
4 ۸