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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Transponovaný graf (cs)
- Graphe transposé (fr)
- Grafo trasposto (it)
- Graf transponowany (pl)
- Transpose graph (en)
- Транспонированный граф (ru)
- Транспонований граф (uk)
|
| 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)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has 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)
|
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
