5 votos

Galería de árboles no etiquetados con n vértices

¿Puede alguien indicarme una galería (impresa o en línea) de árboles sin etiquetar, clasificados según su orden (es decir, número de vértices)? Es decir, para cada orden n en oeis.org/A000055 (hasta tal vez n \=11 más o menos) me gustaría ver una visualización de todos los árboles.

Encontré la base de datos en línea de Gary Fredericks Pequeños gráficos simples pero hay algunos problemas que lo hacen inadecuado para mis propósitos: 1) Es para gráficos en general, no para árboles (aunque quizás haya alguna forma de utilizar los filtros de esta herramienta para suprimir los gráficos con ciclos) 2) Sólo funciona para n hasta 9. 3) Sólo muestra cinco gráficos a la vez, aunque me gustaría ver todos los árboles para un determinado n en la misma página web (o página impresa).

Alternativamente, ¿puede alguien indicarme algún código que pueda generar automáticamente imágenes de dichos árboles, preferiblemente en formato vectorial? Así podría organizarlos yo mismo en una página web o en un documento LaTeX.

5voto

bentsai Puntos 1886

geng que viene con nauty puede generar estos árboles (junto con otras clases de grafos) muy rápidamente; se pueden ver con showg . Dará una lista de adyacencias y es sencillo escribir el propio script para convertirlo al formato deseado. El comando es, por ejemplo

geng 7 6:6 -c

para $7$ -Árboles de nodos.

A continuación se muestran los árboles de 6 a 8 vértices (podría ampliar fácilmente esta tabla a gráficos de 15 nodos, y más allá con un poco de esfuerzo):

6-vertex

7-vertex

8-vertex

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X