Граф без петель и кратных рёбер (дуг) называется обыкновенным (простым, скелетным, графом Берже).
Граф без петель, но с кратными рёбрами (дугами называют мультиграфом).
Граф, соединённый только изолированными вершинами называется пустым или ноль графом.
Обыкновенный граф, в котором любые две вершины соединены ребром называются сльносвязанным или полным графом.
Части графов.
Подграфом С графа G называют граф, образованный из графа G опусканием некоторых вершин и инцидентных им рёбер. Исходный граф по отношению к подграфу является надграфом.
1) 2)
Если в результате преобразований число вершин осталось прежним, но были опущены некоторые ребра (дуги)/, то вновь образованный граф считают частичным графом (субграфом) исходного графа.
Данный граф является субграфом графа 1, а исходный граф 1 является сверхграфом.
3)
