Question

无向图G中有30个顶点，36条边，所有顶点的度均不超过4，且度为4的顶点有6个，度为3的顶点有7个，度为2的顶点有8个，该图G是连通图吗？具体解析说明

Answer 1

问：无向图G中有30个顶点，36条边，所有顶点的度均不超过4，且度为4的顶点有6个，度为3的顶点有7个，度为2的顶点有8个，该图G是连通图吗？具体解析说明

答：亲亲，这道题由我来为你回答，具体说明如下：图（Graph）G由两个集合V（vertex）和E（Edge）组成，记为G=(V，E)。其中V是顶点的有限集合，记为V(G)，E是连接V中两个不同顶点（顶点对）的边的有限集合，记为E(G)。      说明：对于n个顶点的图，对每个顶点连续编号，即顶点的编号为0－n-1。通过编号唯一确定一个顶点。在图G中，如果代表边的顶点对是无序的，则称G为无向图，无向图中代表边的无序顶点对通常用圆括号括起来，用以表示一条无向边。 如（i，j）。如果表示边的顶点对是有序的，则称G为有向图，在有向图中代表边的顶点对通常用尖括号括起来 。 如。