Как нарисовать дополнение сетевого графа?

Учитывая, что вы хотите визуализировать свои графики в graphviz, я предлагаю использовать библиотеку Python, networkx, вычислить дополнение графа. Networkx — отличная библиотека для теоретико-графового анализа; он также имеет бесшовный интерфейс с graphviz.

(Грубое определение дополнения к графу: представьте себе граф A', который имеет те же узлы, что и A, но имеет все возможные ребра, т. е. каждый узел соединен с каждым другим узлом; теперь удалите из A' ребра в A; что слева — дополнение к А, А')

import networkx as NX
G = NX.gnm_random_graph(10, 10)   # create a random graph w/ 10 nodes, 10 edges
G_cmpl = NX.complement(G)         # get the complement of graph 'G'

# to render it in graphviz:
NX.write_dot(G_cmpl, "somefilename.dot")

Вычислите дополнение самостоятельно, а затем постройте его.