Раздел
Въпрос

Въпрос

Последни материали

Анонимно споделянеАнонимно споделяне
Студент
Сподели нов файл на тема » Българско-български речници и други справочни материали « в научна област » Български език и литература «
КРЕМЕНА БОРИСОВАКРЕМЕНА БОРИСОВА
Студент
Сподели нов файл на тема » ТРУДОВИ КОМПЕТЕНЦИИ НА ДЕЦАТА В 3 ГРУПА « в научна област » Педагогика «
Анонимно споделянеАнонимно споделяне
Студент
Сподели нов файл на тема » Сестрински грижи за родилка и новородено « в научна област » Медицина «

Последни въпроси

Ани ДойчеваАни Дойчева
Студент
Имам нужда от помощ по дисциплина »Парадигми на възпитанието« в научна област »Педагогика«
Илияна ЕмиловаИлияна Емилова
Студент
Имам нужда от помощ по дисциплина »Социология« в научна област »Социология«
Ивелина МилковаИвелина Милкова
Студент
Имам нужда от помощ по дисциплина »МФЕМП - Методика и формиране на елементарни математически представи в ДГ« в научна област »Педагогика«
Тук можете да помогнете на Ваш колега. Отговорът с най-много благодарности се счита за най-добър. Важно е да си помагаме!
<p>Парти Маркет - Онлайн магазин за парти аксесоари</p>
Зададен от:
Виктор Йорданов
Студент
Отговори: 1
Преглеждания: 1281
27.12.2018, 13:26
Помощ за задача по Дискретна математика
Научна област: Информатика и компютърни науки
Дисциплина: Дискретна математика
Висше училище: Софийски Университет "Св. Климент Охридски"

Здравейте колеги! Можете ли да ми дадете някакви насоки по тази задача? Ще съм ви много благодарен!
Снимка (4)

Ваш колега има нужда от файл?

Можете да споделяте учебни материали директно в платформата! Така те ще бъдат полезни и за други Ваши колеги. След като споделите файл, Вие можете да поставите линк към него, като отговор на въпроса. Благодарим Ви!


ВНИМАНИЕ!
Предлагането на платени услуги за изготвяне/предоставяне на материали е и винаги е било забранено в платформата! Нарушението на това правило ще води до деактиваране на профила.

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

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