Grapher

Aplicação Algorithmic Graph Theory com opção de exportar para TikZ e
Metapost e enviar o código fonte por e-mail e cópia à prancheta.

A teoria dos grafos e aplicação do algoritmo. Este aplicativo permite que você crie e
editar gráficos simples não dirigidos, bem como analisar propriedades do
gráfico, e, além disso, permite exportar os gráficos em Tikz e
Formato Metapost.

O app tem vários algoritmos internos, especialmente exato NP-hard
problemas como (Ligado) Vertex Cover, Clique, Conjunto Independente,
Dominando Set, Odd Ciclo Transversal, Reacções Vertex Set, Steiner
árvore, fill-in mínimo, Treewidth, largura de banda, e outras "mais simples"
problemas, como conectividade, diâmetro, circunferência, vértices de corte e
pontes.