Crowdly
Add to Chrome
Дискретна математика 2 семестр
Looking for Дискретна математика 2 семестр test answers and solutions? Browse our comprehensive collection of verified answers for Дискретна математика 2 семестр at virt.ldubgd.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Записати вираз в інфіксній, постфіксній та префіксній нотаціях. (\overline{p}\wedge(q \sim \overline{p}))\vee\overline{q}
Записати вираз в інфіксній, префіксній та постфіксній нотація (x+xy)+(x/y)
Представити вирази використовуючи бінарні дерева. (x+xy)+(x/y)
Виписати послідовності вершин впорядкованих кореневих дерев при обході їх зверху вниз, знизу вверх та злі
Існує три принципи впорядкування вершин (нотації) , які природно випливають зі структури дерева. Як і саму деревоподібну структуру, їх зручно формулювати за допомогою рекурсії.
Звертаючись до бінарного дерева, де R – корінь,
A та
B – ліве та праве піддерева, можна означити такі впорядкування (нотації):
Припустимо, що у шаховому турнірі беруть участь гравців. Скільки ігор потрібно зіграти для визначення переможця, якщо турнір проводиться за олімпійською системою (програвший вибуває)? 1000
Скільки листків має повне 3 -арне дерево з
100 вершинами?
Скільки вершин має повне 6-арне дерево з 50 внутрішніми вершинами?
Дати відповідь на питання, що стосуються дерева, зображеного на рисунку.
Нехай граф вершин. Тоді такі твердження еквівалентні: T має
n