En théorie des graphes un graphe orienté G=(V,A) est défini par la donnée d'un ensemble de sommets V et d'un ensemble d'arcs A, chaque arc étant un couple de sommets (par exemple, si x et y sont des sommets, les couples (x,y) et (y,x) - notés respectivement xy et yx - peuvent être des arcs du graphe G).Remarquons que dans un graphe non orienté G=(V,E), les arêtes remplacent les arcs et sont des paires de sommets (par exemple, si x et y sont des sommets, la paire {x, y}, notée xy, peut être une arête du graphe G).Les graphes étudiés en théorie des graphes sont en général des graphes simples, sans arêtes/arcs multiples (par opposition aux multigraphes) et généralement sans boucles.

PropertyValue
dbpedia-owl:abstract
  • En théorie des graphes un graphe orienté G=(V,A) est défini par la donnée d'un ensemble de sommets V et d'un ensemble d'arcs A, chaque arc étant un couple de sommets (par exemple, si x et y sont des sommets, les couples (x,y) et (y,x) - notés respectivement xy et yx - peuvent être des arcs du graphe G).Remarquons que dans un graphe non orienté G=(V,E), les arêtes remplacent les arcs et sont des paires de sommets (par exemple, si x et y sont des sommets, la paire {x, y}, notée xy, peut être une arête du graphe G).Les graphes étudiés en théorie des graphes sont en général des graphes simples, sans arêtes/arcs multiples (par opposition aux multigraphes) et généralement sans boucles.
  • 유향 그래프는 방향을 가진 그래프이다.
  • In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph, or set of nodes connected by edges, where the edges have a direction associated with them. In formal terms, a digraph is a pair (sometimes ) of: a set V, whose elements are called vertices or nodes, a set A of ordered pairs of vertices, called arcs, directed edges, or arrows (and sometimes simply edges with the corresponding set named E instead of A).It differs from an ordinary or undirected graph, in that the latter is defined in terms of unordered pairs of vertices, which are usually called edges.A digraph is called "simple" if it has no loops, and no multiple arcs (arcs with same starting and ending nodes). A directed multigraph, in which the arcs constitute a multiset, rather than a set, of ordered pairs of vertices may have loops (that is, "self-loops" with same starting and ending node) and multiple arcs. Some but not all texts allow a digraph, without the qualification simple, to have self loops, multiple arcs, or both.
  • Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами.
  • Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice. Naproti tomu hrany neorientovaného grafu jsou (dvouprvkové) množiny. Hrany orientovaného grafu mají tedy pevně danou orientaci a výrazy (x, y) a (y, x) označují různé hrany; hrana (x, x) se nazývá smyčka.V informatice se orientované grafy často používají například pro znázornění konečného automatu. Vrcholy odpovídají stavům automatu, hrany pak přechodům mezi nimi.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 1346145 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1136 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 12 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 110147656 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • En théorie des graphes un graphe orienté G=(V,A) est défini par la donnée d'un ensemble de sommets V et d'un ensemble d'arcs A, chaque arc étant un couple de sommets (par exemple, si x et y sont des sommets, les couples (x,y) et (y,x) - notés respectivement xy et yx - peuvent être des arcs du graphe G).Remarquons que dans un graphe non orienté G=(V,E), les arêtes remplacent les arcs et sont des paires de sommets (par exemple, si x et y sont des sommets, la paire {x, y}, notée xy, peut être une arête du graphe G).Les graphes étudiés en théorie des graphes sont en général des graphes simples, sans arêtes/arcs multiples (par opposition aux multigraphes) et généralement sans boucles.
  • 유향 그래프는 방향을 가진 그래프이다.
  • Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами.
  • Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice. Naproti tomu hrany neorientovaného grafu jsou (dvouprvkové) množiny. Hrany orientovaného grafu mají tedy pevně danou orientaci a výrazy (x, y) a (y, x) označují různé hrany; hrana (x, x) se nazývá smyčka.V informatice se orientované grafy často používají například pro znázornění konečného automatu. Vrcholy odpovídají stavům automatu, hrany pak přechodům mezi nimi.
  • In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph, or set of nodes connected by edges, where the edges have a direction associated with them.
rdfs:label
  • Graphe orienté
  • Digrafo (matematica)
  • Directed graph
  • Gerichteter Graph
  • Graf skierowany
  • Grafo dirigido
  • Grafo orientado
  • Orientovaný graf
  • Ориентированный граф
  • 유향 그래프
owl:sameAs
http://www.w3.org/ns/prov#wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of