Шукаєте відповіді та рішення тестів для ДИСКРЕТНА МАТЕМАТИКА КН? Перегляньте нашу велику колекцію перевірених відповідей для ДИСКРЕТНА МАТЕМАТИКА КН в eguru1.tk.te.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
При обході графа вглиб отримаємо таку посідовність вершин
Нехай граф Т є деревом з 25 ребрами. Скільки він має вершин?
Скільки ребер необхідно вилучити зі зв’язного графа, який має ребер, щоб отримати його кістякове дерево?
Чи є правиьним твердження: Після вилучення в дереві будь-якої вершини отримуємо дерево.
Ліс містить 30 вершин та 27 ребер. З скількох дерев він складається?
Як називається вершина дерева, яка інцидентна лише одному ребру, називається
Граф, який не містить петлі і кожна пара його вершин з'єднана одним ребром, називається:
Два ребра, що мають спільну вершину називаються:
Степінь ізольованої вершини, що містить одну петлю, дорівнює: