span> 2 exct 22 exct 32 exct 42 exct 52 exct 62radius2diameter2Граф заданий матрицею. Визначити мінімальну довжину шляху з вершини 3 у вершину 5. Визначити метричні характеристики даного графа. 0 0 1 1 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 min_path 3 exct1 2 exct 23 exct 33 exct 43 exct 52radius2diameter3
Висновок
В результаті виконання тестування віртуальної лабораторії знайдено оптимальну кількість вершин у графі, що становить завдання. p align="justify"> По-перше, число вузлів не повинно бути менше 5. Інакше немає можливості скласти скільки важкий завдання для даного алгоритму. Крім цього результати здачі студентами лабораторної роботи будуть мало їх розсіювати, так як рассеивающая здатність в даній роботі прямо пропорційна числу вершин, на яких побудований граф (за кожне завдання студент отримує 100/(N +3) балів, де N - це число вершин) .
По-друге, немає потреби складати завдання з графами більше 9 вершин, оскільки виконання більшої частини роботи в такому випадку зведеться до рутинних операцій. Така робота теж буде мало диференціювати атестуються, оскільки навички та знання, необхідні для виконання даної роботи, перевіряються і на меншому числі вершин, а так тільки додаються помилки, пов'язані з розсіюванням уваги на одноманітних діях. br/>
