About: Bramble (graph theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

AttributesValues
rdfs:label
  • Bramble (graph theory) (en)
  • Roncier (théorie des graphes) (fr)
  • Ежевика (теория графов) (ru)
  • Ожина (теорія графів) (uk)
rdfs:comment
  • En théorie des graphes, un roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de sous-graphes disjoints, il existe une arête de G qui a une extrémité dans chacun de ces sous-graphes. L'ordre d'un roncier est la plus petite taille d'une couverture c'est-à-dire d'un ensemble de sommets de G qui a une intersection non vide avec chacun des sous-graphes. Les ronciers peuvent être utilisés pour caractériser la largeur arborescente de G. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/3x3_grid_graph_haven.svg
thumbnail
foaf:isPrimaryTopicOf
has abstract
  • En théorie des graphes, un roncier (ou une ronce) pour un graphe non orienté G est une famille de sous-graphes connexes de G qui sont reliés deux-à-deux : pour chaque paire de sous-graphes disjoints, il existe une arête de G qui a une extrémité dans chacun de ces sous-graphes. L'ordre d'un roncier est la plus petite taille d'une couverture c'est-à-dire d'un ensemble de sommets de G qui a une intersection non vide avec chacun des sous-graphes. Les ronciers peuvent être utilisés pour caractériser la largeur arborescente de G. (fr)
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software