Увідповідніть фразеологізм із його значенням.
Знайти рішення задачі листоноші для даного графа і вибрати з варіантів відповіді, найкоротший правильний маршут листоноші
Вкажіть ступеня вершин графа
полегшує його страждання і прискорює процес одужання:
Знайти рішення задачі листоноші для даного графа і вибрати з варіантів відповіді, найкоротший правильний маршут листоноші
Обчислити вагу мінімального остового дерева
Проаналізуйте текст і виконайте завдання
(1) У ХVІІІ столітті шведський король Густав ІІІ наказав провести такий експеримент: братам-близнюкам, засудженим до смертної кари, вирок, замість накидати петлю на шию, замінили довічним ув’язненням, але з умовою, що одному щодня даватимуть велику порцію кави, а іншому – чаю. (2) Обом злочинцям створили однаково пристойні умови. (3) Два медики-професори не спускали очей із піддослідних: хто ж, захворівши, підтвердить […] про шкідливість якогось із напоїв. (4) Але чекати довелося надзвичайно довго. (5) Ось відійшов у небуття перший учений, згодом – другий, короля було вбито… (6) Натомість обидва кандидати в небіжчики топтали ряст смакуючи свої «отруйні» напої. (7) Ініціатори експерименту так і не дізналися, що першим помер «поціновувач» чаю, щоправда, у 83 роки…
Замість пропуску в третьому реченні можуть бути всі слова, ОКРІМ
Для графа представленого на малюнку, описати матрицею суміжності породжений підграф {х
X2 X3 X4 X5 X6 X2 0 1 0 1 0 X3 0 0 1 1 0 X4 0 0 0 0 1 X5 0 1 0 0 0 X6 0 0 1 0 0
X2 X3 X4 X5 X6 X2 0 1 0 0 0 X3 0 0 1 1 0 X4 0 0 1 0 0 X5 0 0 0 1 0 X6 1 0 0 1 0
X2 X3 X4 X5 X6 X2 0 1 0 0 0 X3 0 0 1 0 1 X4 0 0 0 0 1 X5 0 1 0 0 1 X6 1 0 1 0 0
За матрицями суміжності визначити які з графів є повними.
|
|
|
|
Яку назву мають пристрої для вертикально-свердлувальних верстатів: