About: Rooted graph   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:Pause115271008, within Data Space : covidontheweb.inria.fr associated with source document(s)

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.

AttributesValues
type
label
  • Rooted graph
  • Wurzelgraph
  • Кореневий граф
  • Корневой граф
comment
  • 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.
  • В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.
  • У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів .
  • 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.
sameAs
topic
described by
subject
dbo:wikiPageID
Wikipage revision ID
dbo:wikiPageWikiLink
is primary topic of
wasDerivedFrom
http://purl.org/li...ics/gold/hypernym
dbo:abstract
  • 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.
  • В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.
Faceted Search & Find service v1.13.91 as of Mar 24 2020


Alternative Linked Data Documents: Sponger | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data]
OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software