Элементы теории графов

Представление объектов и связей между ними с помощью множества точек, некоторые из которых попарно соединены между собой линиями.

Элементы графа:

Таблица, которая показывает, какие пары вершин в графе соединены ребрами.

Граф, у которого допускается наличие нескольких ребер между одной и той же парой вершин.

Граф называется ориентированным, если ...

Граф называется взвешенным, если ...

Ребра графа, которые соединяют вершину с ней же самой.

Простой граф - это ...

Количество ребер, проведенных из вершины.

Последовательность вершин, в которой каждая вершина соединена со следующей за ней вешиной ребром.

Путь без повторяющихся ребер.

Цепь, в которой начальная и конечная вершина совпадают.

Цикл в мультиграфе, содержащий все его ребра.

Граф, в котором для любых двух его вершин найдется хотя бы один путь, который их соединяет.

Связный граф, в котором соединены каждая пара вершин.

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

Граф, который можно нарисовать на плоскости так, чтобы его ребра попарно не пересекались.

Планарный граф без пересечения ребер.

Если после удаления ребра связного графа, граф становится несвязным, то такое ребро называют ...

Теорема Эйлера о многоранниках.

Если В - число вершин, Р - число ребер, Г - число граней выпуклого многоранника, то ...