Graph operations (original) (raw)

Property Value
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