About: Rooted tree

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Rooted tree Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FRooted_tree

Attributes	Values
rdfs:label	Gewurzelter Baum (de) Rooted tree (en) 有根樹 (zh)
rdfs:comment	Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann. Wurzelbäume zählen somit zu den Klassen der Wurzelgraphen und der Bäume und vereinen daher die Eigenschaften beider Graphenklassen. Beim ungerichteten Baum kann jeder Knoten die Wurzel sein. Beim gerichteten Wurzelbaum lassen sich unterscheiden: Beim gerichteten Wurzelbaum bildet die Wurzel den starken Zusammenhang zu allen anderen Knoten. (de)
Wikipage page ID	1515553 (xsd:integer)
Wikipage revision ID	955703855 (xsd:integer)
Link from a Wikipage to another Wikipage	Tree (graph theory)
Wikipage redirect	Tree (graph theory)
sameAs	Rooted tree Rooted tree Rooted tree Rooted tree Rooted tree
dbp:wikiPageUsesTemplate	dbt:R_to_section dbt:Redirect_category_shell dbt:Wikidata-redirect
has abstract	Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann. Wurzelbäume zählen somit zu den Klassen der Wurzelgraphen und der Bäume und vereinen daher die Eigenschaften beider Graphenklassen. Beim ungerichteten Baum kann jeder Knoten die Wurzel sein. Beim gerichteten Wurzelbaum lassen sich unterscheiden: * Out-Trees (auch Arboreszenz), bei denen die Kanten von der Wurzel ausgehen (alle Knoten sind durch genau einen Pfad von diesem aus erreichbar), und * In-Trees (auch Anti-Arboreszenz), bei denen die Kanten in Richtung Wurzel zeigen (die Wurzel ist durch genau einen Pfad von diesem aus erreichbar). Beim gerichteten Wurzelbaum bildet die Wurzel den starken Zusammenhang zu allen anderen Knoten. (de)
prov:wasDerivedFrom	wikipedia-en:Rooted_tree?oldid=955703855&ns=0
page length (characters) of wiki page	117 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Rooted_tree
is Link from a Wikipage to another Wikipage of	Binary search tree Binary tree Arborescence (graph theory) List of graph theory topics Unix filesystem Double counting (proof technique) Pre-Lie algebra (a,b)-tree 115 (number) Rooted graph 177 (number) Milliken's tree theorem Operad Link/cut tree Comparability graph Computation tree Planar separator theorem 57 (number) Tree (data structure) Pruned tree Irrigation game 229 (number) Alternating timed automaton Non-commutative cryptography Directed graph Graph isomorphism Wedderburn–Etherington number Backbone network Butcher group Pointer jumping Grigorchuk group Root (disambiguation) Small Veblen ordinal Variety (universal algebra) Extensive-form game List of terms relating to algorithms and data structures Tarjan's off-line lowest common ancestors algorithm Topology (electrical circuits) Random recursive tree
is Wikipage disambiguates of	Root (disambiguation)
is foaf:primaryTopic of	wikipedia-en:Rooted_tree

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software