Этот граф связный?

Да. Граф является связным, если существует путь между любыми двумя его вершинами. В данном графе все вершины соединены между собой, либо напрямую, либо через другие вершины.