dbo:abstract |
In the mathematical field of graph theory, graph operations are operations which produce new graphs from initial ones. They include both unary (one input) and binary (two input) operations. (en) A união de dois grafos é definida como: Para dois grafos com conjuntos disjuntos de vértices (não são iguais) V1 e V2 (e daí conjuntos disjuntos de arestas), sua união disjunta é o grafo U(V1 ∪ V2, E1 ∪ E2)). É uma operação comutativa e associativa (para grafos não-etiquetados). (pt) Операции над графами образуют новые графы из старых. Операции можно разделить на следующие основные категории. (ru) 在圖論中,可以藉由圖運算產生一些新的圖。 (zh) Операції над графами утворюють нові графи зі старих. Операції можна розділити на такі основні категорії. (uk) |
dbo:wikiPageID |
9938244 (xsd:integer) |
dbo:wikiPageLength |
4872 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID |
1098121201 (xsd:integer) |
dbo:wikiPageWikiLink |
dbr:Cartesian_product dbr:Mycielskian dbr:Unary_operation dbr:Lexicographic_product_of_graphs dbr:Strong_product_of_graphs dbr:Quotient_graph dbr:Graph_(discrete_mathematics) dbr:Graph_minor dbr:Line_graph dbr:Complement_graph dbr:Transpose_graph dbr:Disjoint_union_of_graphs dbr:Dual_graph dbr:Graph_edit_distance dbr:Graph_rewriting dbr:Graph_theory dbr:Hajós_construction dbr:Tensor_product_of_graphs dbr:Binary_operation dbc:Graph_operations dbr:Edge_contraction dbr:Graph_products dbr:Operation_(mathematics) dbr:Cartesian_product_of_graphs dbr:Medial_graph dbr:Union_(set_theory) dbr:Rooted_product_of_graphs dbr:Series–parallel_graph dbr:Y-Δ_transform dbr:Mathematical dbr:Zig-zag_product_of_graphs dbr:Power_of_graph dbr:Corona_product_of_graphs |
dbp:wikiPageUsesTemplate |
dbt:Anchor dbt:Nobreak dbt:Short_description |
dct:subject |
dbc:Graph_operations |
rdf:type |
yago:Abstraction100002137 yago:Action114006945 yago:Attribute100024264 yago:Operation114008806 yago:WikicatGraphOperations yago:State100024720 |
rdfs:comment |
In the mathematical field of graph theory, graph operations are operations which produce new graphs from initial ones. They include both unary (one input) and binary (two input) operations. (en) A união de dois grafos é definida como: Para dois grafos com conjuntos disjuntos de vértices (não são iguais) V1 e V2 (e daí conjuntos disjuntos de arestas), sua união disjunta é o grafo U(V1 ∪ V2, E1 ∪ E2)). É uma operação comutativa e associativa (para grafos não-etiquetados). (pt) Операции над графами образуют новые графы из старых. Операции можно разделить на следующие основные категории. (ru) 在圖論中,可以藉由圖運算產生一些新的圖。 (zh) Операції над графами утворюють нові графи зі старих. Операції можна розділити на такі основні категорії. (uk) |
rdfs:label |
Graph operations (en) Graphenoperation (de) União de grafos (pt) Операции над графами (ru) Операції над графами (uk) 圖運算 (zh) |
owl:sameAs |
freebase:Graph operations yago-res:Graph operations wikidata:Graph operations dbpedia-de:Graph operations dbpedia-fa:Graph operations dbpedia-hu:Graph operations dbpedia-pt:Graph operations dbpedia-ru:Graph operations dbpedia-uk:Graph operations dbpedia-zh:Graph operations https://global.dbpedia.org/id/7CPm |
prov:wasDerivedFrom |
wikipedia-en:Graph_operations?oldid=1098121201&ns=0 |
foaf:isPrimaryTopicOf |
wikipedia-en:Graph_operations |
is dbo:wikiPageDisambiguates of |
dbr:Operation |
is dbo:wikiPageRedirects of |
dbr:Elementary_graph_operation dbr:Graph_edit_operation dbr:Graph_operation dbr:Graph_Union dbr:Graph_union dbr:Unary_graph_operation dbr:Operations_on_graphs dbr:Sum_of_two_graphs dbr:Vertex_deletion dbr:Vertex_merging dbr:Complete_join dbr:Difference_of_graphs |
is dbo:wikiPageWikiLink of |
dbr:Incidence_coloring dbr:Elementary_graph_operation dbr:Operation dbr:Glossary_of_graph_theory dbr:GraphBLAS dbr:Graph_edit_operation dbr:Graph_product dbr:Zig-zag_product dbr:Corona dbr:Graph_operation dbr:73_(number) dbr:Graph_edit_distance dbr:Graph_entropy dbr:Hajós_construction dbr:Edge_contraction dbr:Graph_Union dbr:Graph_union dbr:Metric_space dbr:László_Rátz dbr:Planar_cover dbr:Unary_graph_operation dbr:Operations_on_graphs dbr:Sum_of_two_graphs dbr:Vertex_deletion dbr:Vertex_merging dbr:Complete_join dbr:Difference_of_graphs |
is foaf:primaryTopic of |
wikipedia-en:Graph_operations |