|
所有最多有三个节点的图都是有向图，因此对于n≤3，a（n）=1，任何图都是最优的。
下面列出了4<=n<=9的所有最优图（即具有n个节点和一个（n）最大共图子图的图）。由于一个图是一个有向图，当且仅当它的补码是有向图时，最优图以互补对的形式出现。
n=4：长度为3的路径（自互补）；
n=5：5个周期（自互补）；
n=6:Hajós图（也称为Sierpin ski筛图）及其补充；
n=7：细长三角金字塔及其补体；
n=8：莫比乌斯梯及其补码（反棱镜图）；
n＝9：在两个顶点节点之间具有长度为3的附加路径的五边形双锥（自互补）。
| 