Recent Lessons

Show all results for ""

Graph Theory Fundamentals

Choose a study mode

Play Quiz

Study Flashcards

Spaced Repetition

Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Download our mobile app to listen on the go

Get App

Questions and Answers

Что такое графы?

Математические структуры, используемые для моделирования поведения человека
Математические структуры, используемые для моделирования случайных событий
Математические структуры, используемые для моделирования природных процессов
Математические структуры, используемые для моделирования различных видов отношений между объектами (correct)

В каких областях играют важную роль графы и алгоритмы на графах?

Только в математике
Только в физике
Только в компьютерных науках
В компьютерных науках, транспорте, социальных сетях и других (correct)

Какова история теории графов?

История теории графов насчитывает более двух столетий (correct)
История теории графов насчитывает меньше ста лет
История теории графов насчитывает тысячу лет
История теории графов насчитывает около пятисот лет

Существует ли общепризнанное единое определение понятия «граф»?

Нет, для понятия «граф» нет общепризнанного единого определения (C) Signup and view all the answers

Чем отличается ориентированный граф от неориентированного?

Наличие направления (D) Signup and view all the answers

Что такое граф в геометрическом образе?

Точки, соединенные отрезками (C) Signup and view all the answers

Что такое мультиграф?

Граф с кратными ребрами (C) Signup and view all the answers

Что такое псевдограф?

Граф с петлями и кратными ребрами (A) Signup and view all the answers

Что такое подграф?

Часть графа (A) Signup and view all the answers

Какие вершины называются смежными?

Вершины, соединенные ребром (C) Signup and view all the answers

Какова роль направления в ориентированном графе?

Определяет начало и конец ребра (B) Signup and view all the answers

Как называется ребро, которое соединяет одну и ту же вершину?

Петля (C) Signup and view all the answers

Flashcards are hidden until you start studying