ФЭА / АИТ / ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО ДИСЦИПЛИНЕ «МОДЕЛИРОВАНИЕ СИСТЕМ»
(автор - student, добавлено - 8-06-2013, 19:12)
ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО ДИСЦИПЛИНЕ «МОДЕЛИРОВАНИЕ СИСТЕМ»
11. Маршруты в ориентированном и неориентированном графе: понятие пути, контура, цепи, цикла, примеры. 12. Связность, деревья и остовы графов. Пример. 13. Определение ориентированного графа, графическая интерпретация. Определение локальных степеней и матриц смежностей и инциденций. Пример. 14. Определение ориентированных путей, контуров й сйязностй в ориентированном графе. Пример. 15. Связность графов, гамильтонов, эйлеров графы. Пример. 16. Определение остова в графе, алгоритм поиска остова минимального веса во взвешенном графе. Алгоритм Краскала. Пример. 17. Структурно-топологические характеристики системл (виды, связность, структурная избыточность, сравнительный анализ). 18. Структурно-топологические характеристики систем (виды, структурная компактность, степень централизации, сравнительный анализ). 19. Линейное программирование. Постановка "задачи, геометрический способ, пример. 20. Линейное программирование. Постановка задачи, аналитическое решение, пример. 21. Задача о максимальном потоке. 22. Определение минимального остова. 23. Определение кратчайшего'пута. Алгоритм Дейкстры. 24. Алгоритм Форда-Фалкерсона. 25. Сети Петри. 26. Конечные автоматы. Похожие статьи:
|
|