Ejemplos de

Teoría de grafos

La teoría de grafos es la rama de las matemáticas dedicada al estudio de estructuras formadas por vértices conectados por aristas dirigidas o no dirigidas. Wolfram|Alpha tiene una variedad de funcionalidades relacionadas a los grafos. Busque grafos conocidos, genere grafos a partir de listas de adyacencia o calcule propiedades de grafos, como el número cromático.

Grafos con nombre

Consulte los grafos comunes por sus nombres. Busque sus propiedades o utilícelas en comparaciones y cálculos.

Calcule propiedades de un grafo con nombre:

Especifique grafos con parámetros simbólicos:

Compare varios grafos:

Obtenga un grafo polinomial:

Grafos aleatorios

Genere grafos aleatorios con ciertos números de vértices y aristas.

Cree un grafo aleatorio con un número fijo de vértices:

Especifique el número de vértices y aristas:

Reglas de adyacencia

Construya grafos especificando sus listas de adyacencia, busque la lista de adyacencia de un grafo conocido o encuentre rutas y ciclos.

Analice un grafo especificado por reglas de adyacencia:

Calcule un ciclo euleriano:

Árboles regulares

Calcule las propiedades de árboles k-arios, grafos que son acíclicos y con vértices de grado 1 o k.

Calcule las propiedades de un árbol k-ario regular:

Especifique el número de niveles:

Más ejemplos

EJEMPLOS RELACIONADOS

  • Matemáticas aplicadas
  • Combinatoria
  • Topología
  • RECURSOS WOLFRAM RELACIONADOS

  • Wolfram Language: GraphData