Очевидно, что если в графе нет рёбер, то он может быть связным только в двух случаях — когда он состоит из одной вершины либо в нём совсем нет вершин. Среди связных графов есть такие, где связность «держится на волоске», - это ...

---