首先，当点的个数多于一个时，一个双连通的图一定不存在一个度为一的点，因为把那个点唯一的一条边去了它就成孤立点了。所以要把一个图变成双连通的，至少要让所有度为一的点的度数都加一，假设这样的点的个数为n，则至少要加（n+1）/2条边，因为每条边只能贡献2的度。其次，如果有n个这样的点，把它们两两之间连一条边，则可以构成一个双连通的图。