| http://dbpedia.org/ontology/abstract
|
В теории графов корневым графом называется … В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.ь с помощью корневого произведения графов.
, У теорії графів кореневим графом називають … У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів .и за допомогою кореневого добутку графів .
, In mathematics, and, in particular, in gra … 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.e graph be reachable from the root vertex.
, In der Graphentheorie ist ein Wurzelgraph … 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.keinem der anderen Wurzelgraphen isomorph.
|
| http://dbpedia.org/ontology/wikiPageID
|
1373168
|
| http://dbpedia.org/ontology/wikiPageLength
|
16356
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1088023511
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Combinatorial_game_theory +
, http://dbpedia.org/resource/Structured_programming +
, http://dbpedia.org/resource/Combinatorics +
, http://dbpedia.org/resource/Directed_graph +
, http://dbpedia.org/resource/Category:Extensions_and_generalizations_of_graphs +
, http://dbpedia.org/resource/Directed_cycle +
, http://dbpedia.org/resource/K-vertex-connected_graph +
, http://dbpedia.org/resource/Control-flow_graph +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Strongly_connected +
, http://dbpedia.org/resource/Peter_Aczel +
, http://dbpedia.org/resource/Non-well-founded_set_theory +
, http://dbpedia.org/resource/Threefold_repetition +
, http://dbpedia.org/resource/Software_testing +
, http://dbpedia.org/resource/Sink_%28graph_theory%29 +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Abstraction +
, http://dbpedia.org/resource/Game_complexity +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Arborescence_%28graph_theory%29 +
, http://dbpedia.org/resource/Rooted_product_of_graphs +
, http://dbpedia.org/resource/Rooted_tree +
, http://dbpedia.org/resource/Call_graph +
, http://dbpedia.org/resource/Pointed_set +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Program_analysis +
, http://dbpedia.org/resource/Digraph_%28mathematics%29 +
, http://dbpedia.org/resource/Directed_acyclic_graph +
, http://dbpedia.org/resource/The_Art_of_Computer_Programming +
, http://dbpedia.org/resource/Aczel%27s_anti-foundation_axiom +
, http://dbpedia.org/resource/Edge_contraction +
, http://dbpedia.org/resource/Random_graphs +
, http://dbpedia.org/resource/Game_tree +
, http://dbpedia.org/resource/Topological_graph_theory +
, http://dbpedia.org/resource/Game +
, http://dbpedia.org/resource/Branching_factor +
, http://dbpedia.org/resource/Graph_traversal +
, http://dbpedia.org/resource/Reachability +
, http://dbpedia.org/resource/Subroutine +
, http://dbpedia.org/resource/Transposition_%28chess%29 +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Compiler +
, http://dbpedia.org/resource/Flow_chart +
|
| http://dbpedia.org/property/mode
|
cs2
|
| http://dbpedia.org/property/title
|
Rooted Graph
|
| http://dbpedia.org/property/urlname
|
RootedGraph
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Alink +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:OEIS +
, http://dbpedia.org/resource/Template:Mathworld +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Extensions_and_generalizations_of_graphs +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Rooted_graph?oldid=1088023511&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Rooted_graph +
|
| owl:sameAs |
http://ru.dbpedia.org/resource/%D0%9A%D0%BE%D1%80%D0%BD%D0%B5%D0%B2%D0%BE%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, http://www.wikidata.org/entity/Q7366593 +
, http://yago-knowledge.org/resource/Rooted_graph +
, http://rdf.freebase.com/ns/m.04xmh2 +
, http://uk.dbpedia.org/resource/%D0%9A%D0%BE%D1%80%D0%B5%D0%BD%D0%B5%D0%B2%D0%B8%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, http://dbpedia.org/resource/Rooted_graph +
, http://de.dbpedia.org/resource/Wurzelgraph +
, https://global.dbpedia.org/id/4v151 +
|
| rdf:type |
http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/TimeInterval115269513 +
, http://dbpedia.org/class/yago/Delay115272029 +
, http://dbpedia.org/class/yago/WikicatExtensionsAndGeneralizationsOfGraphs +
, http://dbpedia.org/class/yago/Extension115272382 +
, http://dbpedia.org/class/yago/Pause115271008 +
, http://dbpedia.org/class/yago/Measure100033615 +
, http://dbpedia.org/class/yago/WikicatDirectedGraphs +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/Graph107000195 +
|
| rdfs:comment |
In der Graphentheorie ist ein Wurzelgraph … 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.keinem der anderen Wurzelgraphen isomorph.
, У теорії графів кореневим графом називають … У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів .и за допомогою кореневого добутку графів .
, В теории графов корневым графом называется … В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.ь с помощью корневого произведения графов.
, In mathematics, and, in particular, in gra … 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.e graph be reachable from the root vertex.
|
| rdfs:label |
Rooted graph
, Кореневий граф
, Корневой граф
, Wurzelgraph
|
