В информатике граф называется связным, если между любой парой его вершин существует путь. Если же существуют вершины, между которыми нет пути, то граф называется несвязным.
Основываясь на этом определении, распределим графы:
Связные графы:
* Граф с кругами, соединенными линиями.
* Граф с треугольниками, соединенными линиями.
* Граф в виде звезды с множеством соединений.
Несвязные графы:
* Граф в виде дерева, где некоторые вершины не имеют соединения с другими.
* Граф из ромбов, где часть графа отделена от основной структуры.