Въпроси от колеги

Общност за взаимопомощ - попитайте и помогнете на колегите от Вашата област.

Информатика и компютърни науки Дискретна математика
ВЙ
Виктор Йорданов
Софийски Университет "Св. Климент Охридски" · 27.12.2018 · 2041 прегледа

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

Здравейте колеги! Можете ли да ми дадете някакви насоки по тази задача? Ще съм ви много благодарен!
Помощ за задача по Дискретна математика

1 отговор

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

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

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

Влезте