Помощ за задача по Дискретна математика

В изречението преди а) забелязвам, че става объркване, защото се използва един и същи индекс (k) за означаване първо на конкретен връх, а после за казване на "някой от върховете" в това изречение. За да се избегне, приемете, че пише "... обаче може да имат различни краища vi". Така се пояснява, че картинката над това изречение не е рисунка на графа, а пример за път в него. Следователно между тези върхове може да има много повече ребра. Върховете са к+1 на брой. а) иска да докажете, че няма как в един свързан граф да има връх без ребра и такъв, който е с брой ребра по-голям от броя на върховете минус едно.
В обяснението на б) пак е малко озадачаващо индексирането, но е аналогично на първото. В тази подточка се иска да се вземат 2 произволни върха (?) и да се видят начините, по които може да се стигне от единия до другия (?). Нещо такова.
в) иска да се сравни броя на трансформациите на този път с броя на ребрата свързани с края му

Надявам се да съм помогнал поне до някъде и да съм адресирал проблеми, с които сте се сблъскали