Граф

Набор точек (вершин) и линий (ребер), которые соединяют некоторые пары вершин. Важно, что с чем соединено, а не форма рисунка.

Вершина графа

Точка графа. Пересечение линий на рисунке вершиной не является, если в нем нет метки.

Ребро графа

Линия, которая соединяет две вершины. Записывают так: ребро $A$–$B$.

Степень вершины

Число ребер, выходящих из этой вершины.

Сумма степеней

Сумма степеней всех вершин равна удвоенному числу ребер: каждое ребро считается с двух концов.

Обход графа

Путь по графу, проходящий по каждому ребру ровно один раз.

Когда есть обход

У связного графа обход есть, если нечетных вершин ноль или две.

Рукопожатия

Если каждый из $n$ человек пожал руку каждому, число рукопожатий равно $n \cdot (n-1) : 2$ — каждое посчитано один раз.

Графы: вершины, ребра, степени, обход

7 класс Вероятность и статистика Графы

Флеш-карточки к уроку «Графы: вершины, ребра, степени, обход»

Освоение темы

Занимайтесь в одном из четырех режимов, чтобы повышать уровень освоения.

Интервальное повторение

Сегодня

Через неделю

Через 2 недели

Через 3 недели

Позанимайтесь сегодня и возвращайтесь через неделю.

Термины

Все

Освоение темы

Освоение терминов

Освоение темы

Освоение терминов

Очистите экран

Ваши ответы

Готовы увидеть результат?

Граф

Вершина графа

Ребро графа

Степень вершины

Сумма степеней

Обход графа

Когда есть обход

Рукопожатия

Графы: вершины, ребра, степени, обход

Освоение темы

Интервальное повторение

Термины

Предложить улучшение

Освоение темы

Освоение терминов

Настройки заучивания

Типы вопросов

Освоение темы

Освоение терминов

Настройки режима «По следам»

Направления

Очистите экран

Настройки подбора

Ваши ответы

Готовы увидеть результат?

Настройки теста

Формат вопросов

Типы вопросов

Граф

Вершина графа

Ребро графа

Степень вершины

Сумма степеней

Обход графа

Когда есть обход

Рукопожатия

Графы: вершины, ребра, степени, обход

Освоение темы

Интервальное повторение

Термины

Настройки