Looking for Комп’ютерна дискретна математика test answers and solutions? Browse our comprehensive collection of verified answers for Комп’ютерна дискретна математика at exam.nuwm.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Дано означення:«Будемо говорити, що задано граф G, якщо вказано дві множини: непуста скінчена множина X={x1, x2,…,xn}, де xi, i=1..n вершини графа множина U, складена із упорядкованих пар вершин» Вона визначає:
Побудувати матрицю суміжності для графа
Простий ланцюг це:
Побудувати матрицю суміжності для графа
Для яких скінчених графів не можн6а побудувати матрицю інцидентності?
Здійснити зворотній обхід дерева
Обчислити значення виразу записаного в постфіксній формі 5 2 1 - - 3 1 4 + + *
Який алгоритм використовується для пошуку гамільтонових циклів в графі:
Вказати формулу, що відповідає дистрибутивному закону:
Довжина вектора визначається: