Depiction of Conjunto Independiente

El conjunto de 9 vértices azules es un conjunto independiente maximal para este grafo de 24 vértices. ]] En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V.

rdfs:comment
  • El conjunto de 9 vértices azules es un conjunto independiente maximal para este grafo de 24 vértices. ]] En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. (es)
foaf:depiction
foaf:isPrimaryTopicOf
rdfs:label
  • Conjunto independiente (es)
Is foaf:primaryTopic of
dcterms:subject
dbpedia-owl:thumbnail
prov:wasDerivedFrom
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 1598091 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2931 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 16 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 75014289 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [15 values]
Is dbpedia-owl:wikiPageWikiLink of