Теория вероятности на графы

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

• Математическая модель, представляющая собой множество узлов и дуг

• Способ представления информации в виде таблицы

• Математическая модель, представляющая собой множество вершин и ребер

• Графическое изображение статистических данных

Какие основные элементы составляют граф?

• Узлы и дуги

• Вершины и рёбра

• Точки и отрезки

• Центры и линии

Что такое вершина в графе?

• Площадь, ограниченная несколькими точками

• Точка, соединенная с другими точками ребрами

• Линия, соединяющая две точки

• Точка, не соединенная с другими точками

Что такое ребро в графе?

• Площадь между двумя вершинами

• Параллельная линия

• Соединение между двумя вершинами

• Угол между двумя вершинами

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

• Двудольный граф

• Полный граф

• Частичный граф

• Ориентированный граф

Что такое степень вершины в графе?

• Расстояние от данной вершины до другой вершины

• Количество ребер, инцидентных данной вершине

• Сумма всех ребер в графе

• Количество вершин в графе

Что такое путь в графе?

• Путь в графе - это случайное перемещение по вершинам графа

• Путь в графе - это количество вершин в графе

• Путь в графе - это последовательность вершин, соединенных ребрами.

• Путь в графе - это отсутствие ребер между вершинами

Как называется граф, у которого нет петель и кратных рёбер?

• Простой граф

• Петлевой граф

• Кратный граф

• Сложной граф

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

• Связный граф без циклов

• Граф, у которого все вершины соединены между собой

• Граф, у которого все вершины соединены с двумя вершинами

• Граф, у которого все вершины соединены с одной вершиной

Какие приложения теории графов существуют в реальной жизни?

• Музыкальные сети, спортивные сети, телевизионные сети

• Социальные сети, транспортные сети, компьютерные сети

• Политические сети, экономические сети, кулинарные сети

• Медицинские сети, образовательные сети, строительные сети