6 Let be a connected undirected graph. What is the largestpossible value for if and for all ? Please draw agraph to demonstrate one of the possible case(s). (15%)