About: Universal vertex

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph

thumbnail
Property Value
dbo:description
  • gráfelméleti fogalom (hu)
  • vertex of an undirected graph that is adjacent to all other vertices of the graph. It may also be called a dominating vertex, as it forms a one-element dominating set in the graph (en)
  • вершина неорієнтованого графа, суміжна всім іншим вершинам графа (uk)
  • вершина неориентированного графа, которая смежна всем остальным вершинам графа (ru)
  • Knoten eines ungerichteten Graphen, der mit allen anderen Knoten verbunden ist (de)
  • ένας κόμβος ενός μη κατευθυνόμενου γράφου που είναι γειτονικός σε όλους τους άλλους κόμβους του γράφου (el)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Universal vertex (en)
  • Universaler Knoten (de)
  • Универсальная вершина (ru)
  • Універсальна вершина (uk)
  • 完全点 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International