01 Графы
Ошибка.
Попробуйте повторить позже
Что такое граф в математике?
Источники:
В математике граф — это множество вершин (точек), соединённых рёбрами (линиями).
Ошибка.
Попробуйте повторить позже
Как называются точки в графе?
Источники:
Вершины — это точки, которые соединяются рёбрами в графе.
Ошибка.
Попробуйте повторить позже
Как называется линия, соединяющая две вершины в графе?
Источники:
Линии, соединяющие вершины графа, называются рёбрами.
Ошибка.
Попробуйте повторить позже
Сколько рёбер у полного графа с 
вершинами?
Источники:
В полном графе на 
вершинах 
рёбер. При 
получаем 
Ошибка.
Попробуйте повторить позже
Какой граф не содержит циклов?
Источники:
Дерево — это связный граф без циклов. В нём между любыми двумя вершинами существует ровно один путь.
Ошибка.
Попробуйте повторить позже
Что такое степень вершины в графе?
Источники:
Степень вершины — это количество рёбер, которые к ней подходят. Для петли считается два ребра.
Ошибка.
Попробуйте повторить позже
В дереве 
вершин. Сколько у него рёбер?
Источники:
В любом дереве рёбер на 
меньше, чем вершин – 
Ошибка.
Попробуйте повторить позже
Чему равна степень вершины 
в графе на рисунке ниже?
Источники:
Вершина 
соединена с 
и 
→ степень 
Ошибка.
Попробуйте повторить позже
Из города А в город В ведут 
дороги, а из города В в город С – четыре дороги. Сколькими способами можно проехать из А в
С?
Источники:
Представим условие задачи в виде графов. Возьмем одну дорогу, ведущую из А в В. Ее можно продолжить до С 
разными способами. То
же самое можно сделать с каждой из двух других дорог, ведущих из А в В. Всего из А в С через В можно проехать 
способами.
Ошибка.
Попробуйте повторить позже
команд сыграли турнир по олимпийской системе. Сколько всего было сыграно матчей?
Источники:
За одну игру из турнира с олимпийской системой выбывает ровно одна команда. Значит, для определения победителя необходимо сыграть
игр, чтобы выбыло 29 команд и осталась одна — победитель.
