Estrella (teoría de grafos)
- Estrella (teoría de grafos)
-
En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,k, un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce en inglés como claw (garra o garfio).
La estrella Sk es transitiva en aristas, tiene una distancia de 1 y un diámetro de 2, girth ∞, índice cromático k y número cromático 2.
Las estrellas pueden también describirse como los únicos grafos conexos en que a lo más un vértice tiene grado mayor que uno.
Las estrellas
S3,
S4,
S5 y
S6.
Referencias
Wikimedia foundation.
2010.
Mira otros diccionarios:
Teorema de la amistad — Los 78 grafos posibles de amigos extraños con 6 vértices. En cada grafo, las aristas de color azul/rojo muestran la relación mutua de amigos/extraños. El teorema de amigos y extraños o teorema de la amistad es un teorema en el campo matemático… … Wikipedia Español
Centralidad — Saltar a navegación, búsqueda Un ejemplo de centralidad se muestra en el grafo de la ilustración, la intermediación se grada mediante colores que van desde el rojo con un bajo valor de intermediación hasta el azul con un valor máximo. Dentro de… … Wikipedia Español
Grafo umbral — Un ejemplo de grafo umbral. En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando repetidamente cualquiera de las siguientes dos operaciones:… … Wikipedia Español
Grafo de Petersen — El grafo de Petersen es comúnmente dibujado como un pentágono con una estrella de 5 puntas dentro. Nombre en honor a Julius Petersen … Wikipedia Español
Guerra red — La guerra red, traducción de netwar, es un modo de conflicto social que involucra a sus protagonistas en el uso de formas de organización y doctrinas más relacionadas con el empleo de tecnología de punta surgida durante la llamada era de la… … Wikipedia Español
Análisis del camino — Saltar a navegación, búsqueda El análisis del camino (Path analysis) o análisis de pautas es un análisis de regresión múltiple más un diagrama de flujo de las interdependencia. Es una aplicación de la inferencia estadística y la teoría de grafos … Wikipedia Español
Grupo diedral — Este copo de nieve tiene la simetría diedral de un hexágono regular. En matemáticas, un grupo diedral es el grupo de simetría de un polígono regular, incluyendo tanto rotaciones y reflexiones.[1] … Wikipedia Español
Arequipa — Para otros usos de este término, véase Arequipa (desambiguación). Arequipa … Wikipedia Español
Cine — (Del gr. kinema, movimiento < kineo, mover.) ► sustantivo masculino 1 CINE Local público donde se proyectan películas cinematográficas: ■ la televisión hace que la gente se quede en casa y no vaya al cine. SINÓNIMO cinematógrafo 2 CINE Técnica … Enciclopedia Universal
Estrella S7.
