Rooted graph (original) (raw)
In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph ein Graph , in dem ein Knoten (die Wurzel) ausgezeichnet worden ist. Zwei Wurzelgraphen und sind isomorph zueinander, wenn es einen Isomorphismus gibt, der auf abbildet. Beispiel: Im Bild rechts sind die Wurzelgraphen isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. und sind ebenfalls isomorph zueinander. ist zu keinem der anderen Wurzelgraphen isomorph.
| Property | Value |
|---|---|
| dbo:abstract | In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph ein Graph , in dem ein Knoten (die Wurzel) ausgezeichnet worden ist. Zwei Wurzelgraphen und sind isomorph zueinander, wenn es einen Isomorphismus gibt, der auf abbildet. Beispiel: Im Bild rechts sind die Wurzelgraphen isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. und sind ebenfalls isomorph zueinander. ist zu keinem der anderen Wurzelgraphen isomorph. (de) In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root. Both directed and undirected versions of rooted graphs have been studied, and there are also variant definitions that allow multiple roots. Rooted graphs may also be known (depending on their application) as pointed graphs or flow graphs. In some of the applications of these graphs, there is an additional requirement that the whole graph be reachable from the root vertex. (en) В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов. (ru) У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів . (uk) |
| dbo:wikiPageID | 1373168 (xsd:integer) |
| dbo:wikiPageLength | 16356 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1088023511 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Rooted_tree dbr:Arborescence_(graph_theory) dbr:Peter_Aczel dbr:Undirected_graph dbr:Compiler dbr:Control-flow_graph dbc:Extensions_and_generalizations_of_graphs dbr:Mathematics dbr:Graph_(discrete_mathematics) dbr:Branching_factor dbr:Call_graph dbr:Structured_programming dbr:Subroutine dbr:Combinatorial_game_theory dbr:Combinatorics dbr:Computer_science dbr:Aczel's_anti-foundation_axiom dbr:Tree_(graph_theory) dbr:Game dbr:Game_complexity dbr:Game_tree dbr:K-vertex-connected_graph dbr:Abstraction dbr:Directed_cycle dbr:Directed_graph dbr:Graph_theory dbr:Graph_traversal dbr:Reachability dbr:Threefold_repetition dbr:Edge_contraction dbr:Transposition_(chess) dbr:Directed_acyclic_graph dbr:Software_testing dbr:Sink_(graph_theory) dbr:Vertex_(graph_theory) dbr:Program_analysis dbr:The_Art_of_Computer_Programming dbr:Pointed_set dbr:Rooted_product_of_graphs dbr:Non-well-founded_set_theory dbr:Topological_graph_theory dbr:Flow_chart dbr:Random_graphs dbr:Digraph_(mathematics) dbr:Strongly_connected |
| dbp:mode | cs2 (en) |
| dbp:title | Rooted Graph (en) |
| dbp:urlname | RootedGraph (en) |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Mathworld dbt:OEIS dbt:Reflist dbt:Alink |
| dct:subject | dbc:Extensions_and_generalizations_of_graphs |
| gold:hypernym | dbr:Graph |
| rdf:type | dbo:Software yago:Abstraction100002137 yago:Communication100033020 yago:Delay115272029 yago:Extension115272382 yago:Graph107000195 yago:Measure100033615 yago:Pause115271008 yago:TimeInterval115269513 yago:VisualCommunication106873252 yago:WikicatDirectedGraphs yago:WikicatExtensionsAndGeneralizationsOfGraphs |
| rdfs:comment | In der Graphentheorie ist ein Wurzelgraph oder gewurzelter Graph ein Graph , in dem ein Knoten (die Wurzel) ausgezeichnet worden ist. Zwei Wurzelgraphen und sind isomorph zueinander, wenn es einen Isomorphismus gibt, der auf abbildet. Beispiel: Im Bild rechts sind die Wurzelgraphen isomorph zueinander, aber nicht zu den anderen Wurzelgraphen. und sind ebenfalls isomorph zueinander. ist zu keinem der anderen Wurzelgraphen isomorph. (de) In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root. Both directed and undirected versions of rooted graphs have been studied, and there are also variant definitions that allow multiple roots. Rooted graphs may also be known (depending on their application) as pointed graphs or flow graphs. In some of the applications of these graphs, there is an additional requirement that the whole graph be reachable from the root vertex. (en) В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов. (ru) У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів . (uk) |
| rdfs:label | Wurzelgraph (de) Rooted graph (en) Корневой граф (ru) Кореневий граф (uk) |
| owl:sameAs | freebase:Rooted graph yago-res:Rooted graph wikidata:Rooted graph dbpedia-de:Rooted graph dbpedia-ru:Rooted graph dbpedia-uk:Rooted graph https://global.dbpedia.org/id/4v151 |
| prov:wasDerivedFrom | wikipedia-en:Rooted_graph?oldid=1088023511&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Rooted_graph |
| is dbo:wikiPageRedirects of | dbr:Accessible_pointed_graph dbr:Rooted_digraph dbr:Rooted_directed_graph |
| is dbo:wikiPageWikiLink of | dbr:Glossary_of_graph_theory dbr:State_space dbr:Accessible_pointed_graph dbr:Directed_graph dbr:Flow_graph dbr:Squaregraph dbr:Binary_decision_diagram dbr:Greedoid dbr:Rooted_product_of_graphs dbr:Rooted_digraph dbr:Rooted_directed_graph |
| is foaf:primaryTopic of | wikipedia-en:Rooted_graph |