问答题 证明具有9个顶点的4—正则图，一定是连通图。
【正确答案】[证明]由于4—正则图至少需要5个顶点构成，所以4—正则图要成为不连通图，至少需要10个顶点，由此可知，具有9个顶点的4—正则图，不可能是不连通图。
【答案解析】