About: Cut (graph theory)

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

In graph theory, partition of the vertices in two sets

thumbnail
Property Value
dbo:description
  • pojem teorie grafů (cs)
  • in graph theory, partition of the vertices in two sets (en)
  • Partition der Knotenmenge eines Graphen (de)
  • em teoria de grafos, partição dos vértices em dois conjuntos (pt)
  • gráfelméleti kifejezés (hu)
  • nella teoria dei grafi, partizione dei vertici in due sottinsiemi disgiunti (it)
  • 将图的顶点分为两不交子集的划分 (zh)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Cut (graph theory) (en)
  • Tall (graf) (ca)
  • Schnitt (Graphentheorie) (de)
  • Coupe (théorie des graphes) (fr)
  • Taglio (teoria dei grafi) (it)
  • カット (グラフ理論) (ja)
  • Розріз (теорія графів) (uk)
  • Разрез (теория графов) (ru)
  • Snitt (grafteori) (sv)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
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