This HTML5 document contains 62 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/
n19http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n6http://fr.dbpedia.org/resource/Modèle:
n10http://fr.dbpedia.org/resource/Fichier:
wikipedia-frhttp://fr.wikipedia.org/wiki/
n16http://commons.wikimedia.org/wiki/Special:FilePath/
n17http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://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:Arbre_de_Trémaux
rdfs:label
Arbre de Trémaux Дерево Тремо Trémaux tree
rdfs:comment
En théorie des graphes, un arbre de Trémaux, pour un graphe non orienté G, est un arbre couvrant de G, enraciné en l'un de ses sommets, avec la propriété que deux sommets qui sont voisins dans G sont reliés l'un à l'autre en tant qu'ascendant et descendant dans l'arbre.
owl:sameAs
dbpedia-ru:Дерево_Тремо wikidata:Q7849146 dbr:Trémaux_tree n19:0g58yb9 n20:124302570
dbo:wikiPageID
13455121
dbo:wikiPageRevisionID
182239178
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-fr:NC_(complexité) category-fr:Concept_en_théorie_des_graphes dbpedia-fr:Ensemble_infini_non_dénombrable dbpedia-fr:Mineur_(théorie_des_graphes) dbpedia-fr:Logique_monadique_du_second_ordre dbpedia-fr:Largeur_arborescente dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Résolution_de_labyrinthe n10:Undirected_graph.svg dbpedia-fr:Ensemble_dénombrable dbpedia-fr:Test_de_planarité_gauche-droite dbpedia-fr:Espace_métrique dbpedia-fr:Théorème_de_Courcelle dbpedia-fr:Complexe_simplicial dbpedia-fr:P_(complexité) dbpedia-fr:Théorie_des_graphes dbpedia-fr:Parallélisme_(informatique) dbpedia-fr:Bout_(topologie) dbpedia-fr:Graphe_cycle dbpedia-fr:Bout_(théorie_des_graphes) category-fr:Arbre_(structure_de_données) dbpedia-fr:Classe_de_complexité dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_connexe dbpedia-fr:Point_à_l'infini dbpedia-fr:Graphe_complet dbpedia-fr:Fermé_(topologie) dbpedia-fr:Axiome_de_Martin dbpedia-fr:Hypothèse_du_continu dbpedia-fr:Complexité_paramétrée dbpedia-fr:Graphe_planaire dbpedia-fr:Arbre_d'Aronszajn dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Arbre_couvrant dbpedia-fr:Espace_topologique
dbo:wikiPageLength
17901
dct:subject
category-fr:Arbre_(structure_de_données) category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n6:Portail n6:Lien n6:S- n6:Références n6:, n17:Référence
prov:wasDerivedFrom
wikipedia-fr:Arbre_de_Trémaux?oldid=182239178&ns=0
foaf:depiction
n16:Undirected_graph.svg
dbo:thumbnail
n16:Undirected_graph.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Arbre_de_Trémaux
dbo:abstract
En théorie des graphes, un arbre de Trémaux, pour un graphe non orienté G, est un arbre couvrant de G, enraciné en l'un de ses sommets, avec la propriété que deux sommets qui sont voisins dans G sont reliés l'un à l'autre en tant qu'ascendant et descendant dans l'arbre.