An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

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
dbo:wikiPageID
  • 5966396 (xsd:integer)
dbo:wikiPageLength
  • 3474 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1116542750 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
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
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License