About: Component (graph theory)

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

Maximal subgraph of a given node-link graph within which every two vertices may be connected by a path

thumbnail
Property Value
dbo:description
  • največji podgraf danega grafa točk in povezav, v katerem sta lahko s potjo povezani vsaki dve točki (sl)
  • maximaler zusammenhängender Teilgraph (de)
  • maximální souvislý podgraf daného grafu (cs)
  • sottografo particolare (it)
  • sous-graphe connexe (fr)
  • 特定頂點及所有與其具有路徑連通之極大連通子圖 (zh)
  • egy irányítatlan gráf olyan maximális részgráfjai, melyben bármely két csúcs összeköthető úttal (hu)
  • maximal subgraph of a given node-link graph within which every two vertices may be connected by a path (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Component (graph theory) (en)
  • Komponenta grafu (cs)
  • Componente (teoría de grafos) (es)
  • Componente connessa (teoria dei grafi) (it)
  • Spójna składowa grafu (pl)
  • 연결 요소 (그래프 이론) (ko)
  • Компонента связности графа (ru)
  • Komponent (grafteori) (sv)
  • Компонента зв'язності графа (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