About: Trémaux tree

Property	Value
dbo:description	generalization of depth-first search trees (en) дерево графа G з виділеним коренем зі властивістю, що будь-які дві суміжні вершини в графі G пов'язані відношенням предок/нащадок (uk) остовное дерево графа G с выделенным корнем с некоторым свойством (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/Undirected_graph.svg?width=300
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:NC_(complexity) dbc:Spanning_tree dbr:Hamiltonian_path dbr:Undirected_graph dbr:Uncountable_set dbc:Graph_minor_theory dbc:Graph_theory_objects dbr:Countable_set dbr:Metric_space dbr:Closed_set dbr:Matching_(graph_theory) dbr:Parallel_algorithm dbr:Forbidden_graph_characterization dbr:Courcelle's_theorem dbr:End_(graph_theory) dbr:Left-right_planarity_test dbr:Cycle_graph dbr:Martin's_axiom dbr:Depth-first_search dbr:Aronszajn_tree dbr:Point_at_infinity dbr:Graph_theory dbr:Bipartite_graph dbr:Topological_space dbr:Simplicial_complex dbr:Continuum_hypothesis dbr:Complete_graph dbc:Infinite_graphs dbr:Complete_bipartite_graph dbr:Graph_minor dbr:P-complete dbr:Tree-depth dbr:Treewidth dbr:Orientation_(graph_theory) dbr:Connected_graph dbr:Planar_graph dbr:Spanning_tree dbr:Logic_of_graphs dbr:Maze_solving_algorithm dbr:Fraysseix–Rosenstiehl_planarity_criterion dbr:File:Undirected_graph.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Unsolved dbt:Short_description
dct:subject	dbc:Spanning_tree dbc:Graph_minor_theory dbc:Graph_theory_objects dbc:Infinite_graphs
gold:hypernym	dbr:Tree
rdfs:label	Trémaux tree (en) Arbre de Trémaux (fr) Дерево Тремо (ru) Дерево Тремо (uk)
owl:sameAs	freebase:Trémaux tree wikidata:Trémaux tree dbpedia-fr:Trémaux tree dbpedia-ru:Trémaux tree dbpedia-uk:Trémaux tree dbpedia-global:Trémaux tree dbr:Trémaux tree
prov:wasDerivedFrom	wikipedia-en:Trémaux_tree?oldid=1286498350&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Undirected_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Trémaux_tree
is dbo:wikiPageRedirects of	dbr:Charles_Pierre_Trémaux dbr:Charles_Trémaux dbr:Normal_tree dbr:Tremaux_tree
is dbo:wikiPageWikiLink of	dbr:Tree_(graph_theory) dbr:End_(graph_theory) dbr:Left-right_planarity_test dbr:Depth-first_search dbr:List_of_unsolved_problems_in_computer_science dbr:SPQR_tree dbr:Longest_path_problem dbr:Tree-depth dbr:Iterative_deepening_depth-first_search dbr:Spanning_tree dbr:Logic_of_graphs dbr:Charles_Pierre_Trémaux dbr:Charles_Trémaux dbr:Normal_tree dbr:Tremaux_tree
is foaf:primaryTopic of	wikipedia-en:Trémaux_tree