Полная версия

Главная arrow Туризм arrow Основы функционирования систем сервиса

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>

КОНТРОЛЬНЫЕ ВОПРОСЫ

  • 1. Дайте определение графа, типов графов и методов их описания.
  • 2. Дайте определение понятий смежности и инцидентности.
  • 3. Что такое степень вершин и какие свойства она имеет?
  • 4. Какой граф называется полным? Сколько у него ребер?
  • 5. Что такое подграф, остовный граф, суграф, надграф, сверхграф, фактор?
  • 6. Что такое маршрут, цепь, простая цепь, цикл, простой цикл, путь, простой путь, контур, простой контур?
  • 7. Дайте определение связности и связного графа.
  • 8. Что такое точка сочленения и мост?
  • 9. Дайте определение разреза графа. Какой разрез называется простым?
  • 10. Дайте определение двудольного графа (биграфа).
  • 11. Что такое паросочетание? Каким свойством оно характеризуется?
  • 12. Перечислите типы представления графов. Дайте понятие изоморфизма.
  • 13. Что собой представляют матрицы смежности, инцидентности, циклов, разрезов, путей и их свойства?
  • 14. Как составить списки смежности? Какое свойство графа можно определить по ним?
  • 15. Дайте определение бинарного отношения. Назовите типы отношений и особенности их отображения графами и матрицами.
  • 16. Перечислите свойства отношения эквивалентности. Приведите пример такого отношения.
  • 17. Перечислите свойства отношения порядка. Приведите пример такого отношения.
  • 18. Дайте определение эйлерова цикла. Приведите примеры использования в задачах сервиса.
  • 19. Назовите условия существования эйлерова цикла на неориентированном и ориентированном графах. В чем смысл алгоритма нахождения эйлерова цикла на графе?
  • 20. Дайте определение гамильтонова цикла. Приведите примеры использования в задачах сервиса.
  • 21. Назовите условия существования гамильтонова цикла на неориентированном и ориентированном графах.
  • 22. В чем смысл алгебраического метода поиска гамильтоновых циклов на графе?
  • 23. Сформулируйте задачу коммивояжера. Что можно использовать в качестве весовых коэффициентов дуг?
  • 24. Объясните метод последовательного улучшения решений при решении задачи коммивояжера.
  • 25. Объясните метод ветвей и границ, используемый для решения задачи коммивояжера.
  • 26. Дайте определения плоских графов и понятия гомеоморфизма.
  • 27. Назовите основные условия, при соблюдении которых граф можно изобразить на плоскости.
  • 28. Дайте определения основных характеристик плоских графов.
 
<<   СОДЕРЖАНИЕ ПОСМОТРЕТЬ ОРИГИНАЛ   >>