Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Fórmula de Cayley

Índice Fórmula de Cayley

En teoría de grafos, la fórmula de Cayley es un resultado llamado así en honor a Arthur Cayley, que establece que para cualquier entero positivo n, el número de árboles en n vértices etiquetados es n^.

12 relaciones: Arthur Cayley, Demostración biyectiva, Determinante (matemática), Grado (teoría de grafos), Grafo completo, Grafo etiquetado, Proofs from THE BOOK, Secuencia de Prüfer, Springer Science+Business Media, Teoría de grafos, Teorema de Kirchhoff, Vértice (teoría de grafos).

Arthur Cayley

Arthur Cayley (Richmond, Reino Unido, 16 de agosto de 1821 - Cambridge, 26 de enero de 1895) fue un matemático británico.

¡Nuevo!!: Fórmula de Cayley y Arthur Cayley · Ver más »

Demostración biyectiva

En combinatoria, una demostración biyectiva es una técnica de demostración utilizada para probar que dos conjuntos tienen el mismo número de elementos, o que los conjuntos de dos clases combinatorias tienen el mismo tamaño, mediante la descripción de una biyección entre un conjunto y el otro (es decir, una correspondencia de uno a uno entre los conjuntos).

¡Nuevo!!: Fórmula de Cayley y Demostración biyectiva · Ver más »

Determinante (matemática)

En matemáticas se define el determinante como una forma multilineal alternada sobre un espacio vectorial.

¡Nuevo!!: Fórmula de Cayley y Determinante (matemática) · Ver más »

Grado (teoría de grafos)

En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice.

¡Nuevo!!: Fórmula de Cayley y Grado (teoría de grafos) · Ver más »

Grafo completo

En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista.

¡Nuevo!!: Fórmula de Cayley y Grafo completo · Ver más »

Grafo etiquetado

En teoría de grafos, un grafo etiquetado es un grafo cuyos vértices tienen nombres o etiquetas.

¡Nuevo!!: Fórmula de Cayley y Grafo etiquetado · Ver más »

Proofs from THE BOOK

Proofs from THE BOOK (EL LIBRO de las demostraciones, en su traducción al español) es un libro de demostraciones matemáticas de Martin Aigner y Günter M. Ziegler.

¡Nuevo!!: Fórmula de Cayley y Proofs from THE BOOK · Ver más »

Secuencia de Prüfer

En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol.

¡Nuevo!!: Fórmula de Cayley y Secuencia de Prüfer · Ver más »

Springer Science+Business Media

Springer Science+Business Media o Springer es una editorial global que publica libros, libros electrónicos y publicaciones científicas de revisión por pares relacionados con ciencia, tecnología y medicina (STM: science, technical & medical).

¡Nuevo!!: Fórmula de Cayley y Springer Science+Business Media · Ver más »

Teoría de grafos

La teoría de grafos, también llamada teoría de gráficas, es una rama de la matemática y las ciencias de la computación que estudia las propiedades de los grafos.

¡Nuevo!!: Fórmula de Cayley y Teoría de grafos · Ver más »

Teorema de Kirchhoff

En el campo matemático de la teoría de grafos, el teorema de Kirchhoff, nombrado por Gustav Kirchhoff es un teorema sobre el número de árboles de expansión en un grafo, mostrando que ese número puede ser computado en tiempo polinomial como el determinante de una matriz derivada del grafo.

¡Nuevo!!: Fórmula de Cayley y Teorema de Kirchhoff · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

¡Nuevo!!: Fórmula de Cayley y Vértice (teoría de grafos) · Ver más »

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »