1. Связным графом называется такой граф, в котором существует путь между любыми двумя вершинами.
2. Полный граф — это граф, в котором каждая пара различных вершин соединена ровно одним ребром.
3. Полный граф с 4 вершинами содержит 6 рёбер.
4. Мостом называется ребро графа, удаление которого приводит к увеличению числа компонент связности (то есть разъединяет граф).