Тривиальный граф (граф, состоящий из одной вершины).
Граф (граф, построенный на вершинах и ребрах).
Граф и ограф.
Типы графов
3. Полный граф на 
вершинах 
(все вершины смежны между собой).
Пример (
)
5. Пустой граф 
(граф на вершинах, не содержащий ни одного ребра 
)
6. Двудольный граф (граф 
называется двудольным, если 
и 
и 
).
Примеры
7. Полный двудольный граф 
(двудольный граф, в котором каждая вершина одной доли смежна с каждой вершиной другой доли).
Пример (
)
1. Операция удаления ребра   ,   ( )  - частичный граф графа  .
|  
|
2. Операция удаления вершины  ,  (- подграф графа , у которого удалена вершина  )
|  
|
3. Операция объединения графов   ( ) Результат зависит от того, выполняется ли условие   
|
4. Операция сложения графов  ( ,  - полный двудольный граф, построенный на элементах  и элементах  , которые не являются общими для этих двух графов.  )  
|
5. Операция дополнения графа (до полного)  ,   ( ,  )  
Граф, изоморфный своему дополнению называется самодополнительным.
|
6. Операция произведения графов   ( ) 
|
Пример
Сколько ребер имеет граф 
?
