This HTML5 document contains 91 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n21https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Rooted_graph
rdf:type
yago:TimeInterval115269513 yago:WikicatDirectedGraphs yago:Pause115271008 yago:WikicatExtensionsAndGeneralizationsOfGraphs yago:Abstraction100002137 yago:Delay115272029 dbo:Software yago:Communication100033020 yago:Measure100033615 yago:Graph107000195 yago:VisualCommunication106873252 yago:Extension115272382
rdfs:label
Кореневий граф Rooted graph Корневой граф Wurzelgraph
rdfs:comment
В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 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. 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. У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів .
dcterms:subject
dbc:Extensions_and_generalizations_of_graphs
dbo:wikiPageID
1373168
dbo:wikiPageRevisionID
1088023511
dbo:wikiPageWikiLink
dbr:Edge_contraction dbr:Strongly_connected dbc:Extensions_and_generalizations_of_graphs dbr:Directed_cycle dbr:Computer_science dbr:Pointed_set dbr:Abstraction dbr:Directed_graph dbr:Digraph_(mathematics) dbr:Game_complexity dbr:Directed_acyclic_graph dbr:Compiler dbr:Non-well-founded_set_theory dbr:Software_testing dbr:Combinatorial_game_theory dbr:Game dbr:Undirected_graph dbr:Threefold_repetition dbr:Structured_programming dbr:Combinatorics dbr:Mathematics dbr:Control-flow_graph dbr:Aczel's_anti-foundation_axiom dbr:Game_tree dbr:Flow_chart dbr:The_Art_of_Computer_Programming dbr:Topological_graph_theory dbr:Peter_Aczel dbr:Arborescence_(graph_theory) dbr:Reachability dbr:Graph_theory dbr:Branching_factor dbr:Tree_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Graph_traversal dbr:Transposition_(chess) dbr:Rooted_product_of_graphs dbr:Random_graphs dbr:Rooted_tree dbr:Sink_(graph_theory) dbr:Vertex_(graph_theory) dbr:Program_analysis dbr:Subroutine dbr:K-vertex-connected_graph dbr:Call_graph
owl:sameAs
yago-res:Rooted_graph freebase:m.04xmh2 dbpedia-ru:Корневой_граф dbpedia-uk:Кореневий_граф wikidata:Q7366593 dbpedia-de:Wurzelgraph n21:4v151
dbp:wikiPageUsesTemplate
dbt:OEIS dbt:Mathworld dbt:Citation dbt:Alink dbt:Reflist
dbp:title
Rooted Graph
dbp:urlname
RootedGraph
dbp:mode
cs2
dbo:abstract
У теорії графів кореневим графом називають граф, у якому одна вершина позначена, щоб відрізняти її від інших вершин. Цю особливу вершину називають коренем графу:454 Число кореневих графів для 1, 2, ... вершин дорівнює 1, 2, 6, 20, 90, 544, ... (послідовність з Онлайн енциклопедії послідовностей цілих чисел, OEIS). Кореневі графи можна комбінувати за допомогою кореневого добутку графів . 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. 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. В теории графов корневым графом называется граф, в котором одна вершина помечена, чтобы отличать её от других вершин. Эту специальную вершину называют корнем графа. Число корневых графов для 1, 2, 3, ... вершин равно 1, 2, 6, 20, 90, 544, ... (последовательность в OEIS). Корневые графы можно комбинировать с помощью корневого произведения графов.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Rooted_graph?oldid=1088023511&ns=0
dbo:wikiPageLength
16356
foaf:isPrimaryTopicOf
wikipedia-en:Rooted_graph