Rooted graph
http://dbpedia.org/resource/Rooted_graph an entity of type: Software
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.
rdf:langString
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.
rdf:langString
В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.
rdf:langString
У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів .
rdf:langString
rdf:langString
Wurzelgraph
rdf:langString
Rooted graph
rdf:langString
Корневой граф
rdf:langString
Кореневий граф
xsd:integer
1373168
xsd:integer
1088023511
rdf:langString
Rooted Graph
rdf:langString
RootedGraph
rdf:langString
cs2
rdf:langString
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.
rdf:langString
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.
rdf:langString
В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.
rdf:langString
У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів .
xsd:nonNegativeInteger
16356