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