En teoría de grafos, una estrellaSk es el grafo bipartito completoK1,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).
Estrella Sk
Grafo estrella S7. (Algunos autores lo llaman S8.)
estrella, teoría, grafos, teoría, grafos, estrella, grafo, bipartito, completo, árbol, vértice, interno, hojas, estrella, aristas, conoce, inglés, como, claw, garra, garfio, estrella, skgrafo, estrella, algunos, autores, llaman, vérticesk, 1aristaskdiámetromín. En teoria de grafos una estrella Sk es el grafo bipartito completo K1 k un arbol con un vertice interno y k hojas Una estrella con 3 aristas se conoce en ingles como claw garra o garfio Estrella SkGrafo estrella S7 Algunos autores lo llaman S8 Verticesk 1AristaskDiametrominimo de 2 k Cintura displaystyle infty Numero cromaticominimo de 2 k 1 Indice cromaticokPropiedadesbipartito arboltransitivo por aristasdistancia unitaria editar datos en Wikidata La estrella Sk es transitiva en aristas tiene una distancia de 1 y un diametro de 2 girth indice cromatico k y numero cromatico 2 Las estrellas pueden tambien describirse como los unicos grafos conexos en que a lo mas un vertice tiene grado mayor que uno Las estrellas S 3 displaystyle S 3 S 4 displaystyle S 4 S 5 displaystyle S 5 y S 6 displaystyle S 6 Referencias EditarWeisstein Eric W Star Graph En Weisstein Eric W ed MathWorld en ingles Wolfram Research Datos Q2589168 Multimedia Star graphs Q2589168 Obtenido de https es wikipedia org w index php title Estrella teoria de grafos amp oldid 135198822, wikipedia, wiki, leyendo, leer, libro, biblioteca,