About: Modular graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In graph theory, an undirected graph in which every three vertices x, y, and z have at least one median vertex m(x, y, z) that belongs to shortest paths between each pair of x, y, and z

Property Value
dbo:description
  • בתורת הגרפים, גרף לא מכוון שבו לכל שלושה קודקודים x, y ו-z יש לפחות קודקוד חציוני אחד m(x, y, z) השייך לנתיבים הקצרים ביותר בין כל זוג של x, y ו-z (iw)
  • in graph theory, an undirected graph in which every three vertices x, y, and z have at least one median vertex m(x, y, z) that belongs to shortest paths between each pair of x, y, and z (en)
  • grafo, en kiu ĉiu tripo de verticoj x, y, z havas almenaŭ unu medianan verticon m(x,y,z) apartenantan al la plej mallongaj vojoj inter ĉiuj paroj de x, y, z (eo)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Modular graph (en)
  • Модулярный граф (ru)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
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