This HTML5 document contains 39 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n11http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
n17http://fr.dbpedia.org/resource/Fichier:
n4http://commons.wikimedia.org/wiki/Special:FilePath/
n14http://fr.dbpedia.org/resource/Modèle:Traduction/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n16http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Multi-arbre
rdfs:label
Multitree Multi-arbre
rdfs:comment
En combinatoire et en théorie des ordres, le terme multi-arbre peut décrire l'une des deux structures suivantes : un graphe orienté acyclique dans lequel l'ensemble des sommets accessibles depuis un nœud est toujours un arbre, ou un ensemble partiellement ordonné dans lequel il n'existe pas quatre éléments a, b, c, et d qui forment un sous-ordre en diamant, avec a ≤ b ≤ d et a ≤ c ≤ d mais où b et c sont incomparables (un tel ensemble ordonné est aussi appelé diamond-free poset (ou ordre partiel sans diamant).
owl:sameAs
n11:0dddng7 wikidata:Q6935120 n16:139923344 dbr:Multitree
dbo:wikiPageID
13575684
dbo:wikiPageRevisionID
187347462
dbo:wikiPageWikiLink
dbpedia-fr:Polyarbre dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) category-fr:Théorie_des_ordres dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Algorithme dbpedia-fr:Combinatoire dbpedia-fr:Taxonomie_(homonymie) category-fr:Graphe_orienté dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Arborescence dbpedia-fr:Relation_d'ordre dbpedia-fr:Ensemble_partiellement_ordonné n17:Butterfly_multitree.svg dbpedia-fr:Arbre_généalogique
dbo:wikiPageLength
4929
dct:subject
category-fr:Graphe_orienté category-fr:Théorie_des_ordres
prop-fr:wikiPageUsesTemplate
n6:Références n6:Portail n6:Lien n14:Référence n6:Article_connexe n6:Orphelin
prov:wasDerivedFrom
wikipedia-fr:Multi-arbre?oldid=187347462&ns=0
foaf:depiction
n4:Butterfly_multitree.svg
prop-fr:fr
ordre partiel série parallèle
prop-fr:trad
Series-parallel partial order
dbo:thumbnail
n4:Butterfly_multitree.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Multi-arbre
dbo:abstract
En combinatoire et en théorie des ordres, le terme multi-arbre peut décrire l'une des deux structures suivantes : un graphe orienté acyclique dans lequel l'ensemble des sommets accessibles depuis un nœud est toujours un arbre, ou un ensemble partiellement ordonné dans lequel il n'existe pas quatre éléments a, b, c, et d qui forment un sous-ordre en diamant, avec a ≤ b ≤ d et a ≤ c ≤ d mais où b et c sont incomparables (un tel ensemble ordonné est aussi appelé diamond-free poset (ou ordre partiel sans diamant).