连通图最短路径，找出符合条件的连通图。

Question

一条路径的长度即为该路径的边数。一个连通图 G 的任意两个 顶点之间都存在最短路径，连通图 G 中所有顶点对的最短路径长度的最大值，称 为图 G 的直径，记为 diam(G)。一个图 G 的最大度记为 ∆(G)。已知 10 个顶点 的连通图共有 11716571 个。在所有 10 个顶点的连通图中，最大度 ∆(G) = 3 且 diam(G) = 2 的图 G 是否存在？如果存在，将这种图全部找出来。

Answer 1

连通图是什么意思？