Estrella (teoría De Grafos)
![[This page as RDF]](http://es-la.dbpedia.org/static/dbpedialatam.png)
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.
| Aristas |
|
| rdfs:comment |
|
| foaf:depiction | |
| Diámetro |
|
| Id |
|
| Imagen |
|
| Imagen Pie |
|
| foaf:isPrimaryTopicOf | |
| rdfs:label |
|
| Nombre |
|
| Número Cromático |
|
| Is foaf:primaryTopic of | |
| Propiedades |
|
| dcterms:subject | |
| dbpedia-owl:thumbnail | |
| Título |
|
| Vértices |
|
| prov:wasDerivedFrom | |
| dbpedia-owl:wikiPageID |
|
| dbpedia-owl:wikiPageLength |
|
| dbpedia-owl:wikiPageOutDegree |
|
| Is dbpedia-owl:wikiPageRedirects of | |
| dbpedia-owl:wikiPageRevisionID |
|
| prop-latam:wikiPageUsesTemplate | |
| dbpedia-owl:wikiPageWikiLink | [11 values] |
| Is dbpedia-owl:wikiPageWikiLink of | |
| Índice Cromático |
|
