12 Questions
Что такое графы?
Математические структуры, используемые для моделирования различных видов отношений между объектами
В каких областях играют важную роль графы и алгоритмы на графах?
В компьютерных науках, транспорте, социальных сетях и других
Какова история теории графов?
История теории графов насчитывает более двух столетий
Существует ли общепризнанное единое определение понятия «граф»?
Нет, для понятия «граф» нет общепризнанного единого определения
Чем отличается ориентированный граф от неориентированного?
Наличие направления
Что такое граф в геометрическом образе?
Точки, соединенные отрезками
Что такое мультиграф?
Граф с кратными ребрами
Что такое псевдограф?
Граф с петлями и кратными ребрами
Что такое подграф?
Часть графа
Какие вершины называются смежными?
Вершины, соединенные ребром
Какова роль направления в ориентированном графе?
Определяет начало и конец ребра
Как называется ребро, которое соединяет одну и ту же вершину?
Петля
Test your knowledge of graph theory, a mathematical structure used to model relationships between objects. Learn about graphs and their applications in computer science, logistics, and more.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free