Dominancí grafu označujeme mohutnost minimální dominující množiny uzlů. Dominující množinou je taková množina uzlů, která svou množinou sousedních uzlů pokrývá všechny zbývají uzly grafu.

PropertyValue
prop-cs:isbn
  • 80 (xsd:integer)
prop-cs:jméno
  • Josef
prop-cs:kapitola
  • 3.100000 (xsd:double)
prop-cs:místo
  • Praha
prop-cs:příjmení
  • Kolář
prop-cs:rok
  • 2004 (xsd:integer)
prop-cs:strany
  • 41 (xsd:integer)
prop-cs:titul
  • Teoretická informatika
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Dominancí grafu označujeme mohutnost minimální dominující množiny uzlů. Dominující množinou je taková množina uzlů, která svou množinou sousedních uzlů pokrývá všechny zbývají uzly grafu.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 1001971 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 617 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 5 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 11487658 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • dominance (graf)
dcterms:subject
rdfs:comment
  • Dominancí grafu označujeme mohutnost minimální dominující množiny uzlů. Dominující množinou je taková množina uzlů, která svou množinou sousedních uzlů pokrývá všechny zbývají uzly grafu.
rdfs:label
  • Dominance (graf)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of