Ациклический орграф с одним источником и одним стоком называется двухполюсным:
В ациклическом графе все его пути - простые цепи:
В мультиграфе ограничения на число ребер нет:
В неориентированном дереве имеются по крайней мере две концевые вершины:
Вершина называется концевой или висячей, если ее степень равна:
Вершины, соединяемые ребром в неориентированном графе, обязательно различные:
Всякий подграф является частью графа:
Граф является геометрическим объектом:
Графы, отличающиеся только нумерацией вершин, называются изоморфными:
Два графа одинаковы, если совпадают их описания:
Два одинаковых рисунка могут задавать разные графы:
Две вершины называются смежными, если они соединены ребром:
Для мультиграфа матрица смежности является бипарной:
Если две вершины связаны между собой, то существует связывающая их простая цепь:
Если для любой пары вершин орграфа между ними существует путь хотя бы в одну сторону, то он называется:
Каждая вершина связана сама с собой путем нулевой длины:
Матрица смежности пустого графа заполнена единицами:
Неориентированный граф называется простым, если каждую пару вершин соединяет не более чем одно ребро:
Неориентированный граф, все компоненты которого являются деревьями, называется:
Орграф, не содержащий циклов, называется ациклическим:
Ориентированное дерево всегда сильно связно:
Отношение достижимости между вершинами в орграфах симметрично:
Отношение между вершинами и ребрами называется:
Полупуть - путь, который проходится без учета ориентации ребер:
Простой граф, в котором все вершины соединены между собой ребрами, называется полным:
Пустой граф - граф, не имеющий ребер:
Путь называется цепью, если каждое ребро встречается в нем не более одного раза:
Ребра мультиграфа, соединяющие одну и ту же пару вершин, называются:
Ребро, соединяющее вершину саму с собой, называется петлей:
Число ребер в пути Р называется его длиной: