Информатика и компютърни науки Има отговори

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

ВЙ
Виктор Йорданов
27.12.2018 · 2031 прегледа
Здравейте колеги! Можете ли да ми дадете някакви насоки по тази задача? Ще съм ви много благодарен!

1 отговор

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

За да отговорите, трябва да сте влезли в профила си.

Влезте