Transpose graph (original) (raw)
V teorii grafů se pojmem transponovaný graf označuje takový orientovaný graf, jehož hrany jsou orientovány opačně než u původního grafu.
| Property | Value |
|---|---|
| dbo:abstract | V teorii grafů se pojmem transponovaný graf označuje takový orientovaný graf, jehož hrany jsou orientovány opačně než u původního grafu. (cs) En théorie des graphes, le graphe transposé , ou graphe inverse, d'un graphe orienté est obtenu en conservant tous les nœuds de et en inversant tous les arcs de . Autrement dit, avec . Cette notion ne doit pas être confondue avec celle de graphe complémentaire ou inversé, pour les graphes non-orientés. (fr) In the mathematical and algorithmic study of graph theory, the converse, transpose or reverse of a directed graph G is another directed graph on the same set of vertices with all of the edges reversed compared to the orientation of the corresponding edges in G. That is, if G contains an edge (u, v) then the converse/transpose/reverse of G contains an edge (v, u) and vice versa. (en) Nell'analisi matematica e algoritmica della teoria dei grafi, il grafo trasposto di un digrafo G è un altro grafo orientato definito sullo stesso insieme di nodi in cui l'orientamento di tutti gli archi è opposto rispetto al grafo di partenza. Per ogni arco del grafo , il grafo trasposto di contiene l'arco e viceversa. Il grafo risultante da tale operazione è generalmente denotato con o . (it) Graf transponowany – graf skierowany z odwróconymi krawędziami. Powstaje przez zmianę kierunku wszystkich krawędzi. Przykładowo krawędź 1 → 2, w grafie transponowanym zostanie zamieniona na krawędź 2 → 1. Nazwa wywodzi się stąd, że macierz sąsiedztwa dla grafu transponowanego jest transponowaną macierzą sąsiedztwa grafu wyjściowego (pl) Для ориентированного графа G термины converse (обратный), transpose (транспонированный) или reverse (противоположный) используются для обозначения другого ориентированного графа с тем же набором вершин и с теми же дугами, но ориентация дуг этого графа противоположна ориентации дуг графа G. То есть, если граф G содержит дугу (u,v), то обратный/транспонированный/противоположный граф графу G содержит дугу (v,u), и наоборот. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Amirali_reverse.jpg?width=300 |
| dbo:wikiPageID | 5966396 (xsd:integer) |
| dbo:wikiPageLength | 3474 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1116542750 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_relation dbr:Depth-first_search dbr:Converse_(logic) dbr:Converse_relation dbr:Skew-symmetric_graph dbr:Computer_science dbc:Directed_graphs dbr:Transitive_closure dbr:Transpose dbr:Duality_(order_theory) dbr:Adjacency_matrix dbr:Directed_graph dbr:Graph_(abstract_data_type) dbr:Graph_isomorphism dbr:Graph_theory dbr:Strongly_connected_component dbc:Graph_operations dbr:Directed_acyclic_graph dbr:Graph_algorithm dbr:Kosaraju's_algorithm dbr:Vertex_(graph_theory) dbr:Partial_order dbr:Web_graph dbr:File:Amirali_reverse.jpg |
| dbp:wikiPageUsesTemplate | dbt:Annotated_link dbt:Em dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Sup |
| dct:subject | dbc:Directed_graphs dbc:Graph_operations |
| rdf:type | yago:Abstraction100002137 yago:Action114006945 yago:Attribute100024264 yago:Communication100033020 yago:Graph107000195 yago:Operation114008806 yago:WikicatGraphOperations yago:State100024720 yago:VisualCommunication106873252 yago:WikicatDirectedGraphs |
| rdfs:comment | V teorii grafů se pojmem transponovaný graf označuje takový orientovaný graf, jehož hrany jsou orientovány opačně než u původního grafu. (cs) En théorie des graphes, le graphe transposé , ou graphe inverse, d'un graphe orienté est obtenu en conservant tous les nœuds de et en inversant tous les arcs de . Autrement dit, avec . Cette notion ne doit pas être confondue avec celle de graphe complémentaire ou inversé, pour les graphes non-orientés. (fr) In the mathematical and algorithmic study of graph theory, the converse, transpose or reverse of a directed graph G is another directed graph on the same set of vertices with all of the edges reversed compared to the orientation of the corresponding edges in G. That is, if G contains an edge (u, v) then the converse/transpose/reverse of G contains an edge (v, u) and vice versa. (en) Nell'analisi matematica e algoritmica della teoria dei grafi, il grafo trasposto di un digrafo G è un altro grafo orientato definito sullo stesso insieme di nodi in cui l'orientamento di tutti gli archi è opposto rispetto al grafo di partenza. Per ogni arco del grafo , il grafo trasposto di contiene l'arco e viceversa. Il grafo risultante da tale operazione è generalmente denotato con o . (it) Graf transponowany – graf skierowany z odwróconymi krawędziami. Powstaje przez zmianę kierunku wszystkich krawędzi. Przykładowo krawędź 1 → 2, w grafie transponowanym zostanie zamieniona na krawędź 2 → 1. Nazwa wywodzi się stąd, że macierz sąsiedztwa dla grafu transponowanego jest transponowaną macierzą sąsiedztwa grafu wyjściowego (pl) Для ориентированного графа G термины converse (обратный), transpose (транспонированный) или reverse (противоположный) используются для обозначения другого ориентированного графа с тем же набором вершин и с теми же дугами, но ориентация дуг этого графа противоположна ориентации дуг графа G. То есть, если граф G содержит дугу (u,v), то обратный/транспонированный/противоположный граф графу G содержит дугу (v,u), и наоборот. (ru) |
| rdfs:label | Transponovaný graf (cs) Graphe transposé (fr) Grafo trasposto (it) Graf transponowany (pl) Transpose graph (en) Транспонированный граф (ru) Транспонований граф (uk) |
| owl:sameAs | freebase:Transpose graph yago-res:Transpose graph wikidata:Transpose graph dbpedia-cs:Transpose graph dbpedia-fa:Transpose graph dbpedia-fr:Transpose graph dbpedia-hu:Transpose graph dbpedia-it:Transpose graph dbpedia-pl:Transpose graph dbpedia-ru:Transpose graph dbpedia-sl:Transpose graph dbpedia-th:Transpose graph dbpedia-uk:Transpose graph https://global.dbpedia.org/id/3Dti7 |
| prov:wasDerivedFrom | wikipedia-en:Transpose_graph?oldid=1116542750&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Amirali_reverse.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Transpose_graph |
| is dbo:wikiPageRedirects of | dbr:Converse_digraph dbr:Converse_graph dbr:Reverse_digraph dbr:Reverse_graph |
| is dbo:wikiPageWikiLink of | dbr:Converse_digraph dbr:Converse_graph dbr:Glossary_of_graph_theory dbr:Skew-symmetric_graph dbr:Closure_problem dbr:Duality_(order_theory) dbr:Dual_graph dbr:Directed_graph dbr:Graph_operations dbr:Strongly_connected_component dbr:Kosaraju's_algorithm dbr:Medial_graph dbr:Reverse_digraph dbr:Reverse_graph |
| is foaf:primaryTopic of | wikipedia-en:Transpose_graph |
