R语言求图的补图的问题，数据格式为边列表

因初学R语言，有问题向大家请教：

    有一个图，用边列表形式存储（每行数据保存了图中的两个顶点名称，代表图中的一条边）。要做的是利用现有的图顶点随机生成新的边，即新的边的顶点都在原有数据中，相当于原图的补集的一部分，边数至少和现有图中的边数相同。图比较稀疏。

假设数据如下（顶点为a~e5个顶点，边有5条）：
a,b
b,c
e,c
d,e
b,d
想要生成类似于如下数据：
a,d
e,a
b,e
c,d
……

要不你贴个样子出来吧，这么，有点没想明白