About: directed graph   Goto Sponge  NotDistinct  Permalink

An Entity of Type : yago:WikicatDirectedGraphs, within Data Space : dbpedia.org associated with source document(s)

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph (that is a set of vertices connected by edges), where the edges have a direction associated with them.

AttributesValues
rdf:type
rdfs:label
  • مخطط موجه
  • Gerichteter Graph
  • Grafo dirigido
  • Graphe orienté
  • Digrafo (matematica)
  • Graf skierowany
  • Ориентированный граф
  • Grafo orientado
  • Directed graph
rdfs:comment
  • في الرياضيات وتحديداً نظرية المخططات، المخطط الموجّه هو رسم بياني أو مجموعة من القمم المتصلة بحواف، وللحواف اتجاه مرتبط بها. المخطط الموجه هو زوج مرتب G = (V, A) (أحياناً G = (V, E)) حيث: * "V" مجموعة عناصرها تسمى قمم أو عقد أو نقاط. * "A" مجموعة من الأزواج المرتبة من القمم تعرف بالأسهم أو الحواف الموجهة (أو ببساطة "حواف" ترتبط بمجموعة اسمها "E" بدلاً من "A"، أو الأقواس الموجهة أو الخطوط الموجهة. وتختلف المخططات الموجهة عن الرسم البياني والعادي، في أن الرسم البياني يُعرّف من حيث الأزواج غير المرتبة للقمم والتي تعرف عادة بالحواف أو الأقواس أو الخطوط.
  • In matematica, e in particolare in matematica discreta, per digrafo si intende la struttura relazionale di base, costituita da un insieme finito detto insieme dei nodi e da collegamenti orientati tra tali nodi. Termini equivalenti sono grafo diretto (digrafo è una sua contrazione) e grafo orientato.
  • Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами.
  • In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph (that is a set of vertices connected by edges), where the edges have a direction associated with them.
  • Un grafo dirigido o digrafo es un tipo de grafo en el cual las aristas tienen un sentido definido, a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido. Al igual que en el grafo generalizado, el grafo dirigido está definido por un par de conjuntos , donde: * , un conjunto no vacío de objetos simples llamados vértices o nodos. * es un conjunto de pares ordenados de elementos de denominados aristas o arcos, donde por definición un arco va del primer nodo (a) al segundo nodo (b) dentro del par.
  • Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus * einer Menge von Knoten (engl. vertex/vertices, oft auch Ecken genannt) und * einer Menge geordneter Knotenpaare von Kanten. Die Kanten eines gerichteten Graphen sind gerichtete Kanten (engl. directed edge/edges, manchmal auch Bögen). Diese werden häufig als Pfeile dargestellt und können nur in einer Richtung durchlaufen werden. Im Gegensatz dazu sind die Kanten eines ungerichteten Graphen ungeordnete Knotenpaare
  • 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). * Une suite (x, y, z... ) est dite chemin si chaque paire (x y), (y z), (z...) est un arc, et un circuit si le premier et le dernier sommet sont identiques. Une boucle est un circuit d'un seul arc. Ces notions débouchent sur la connexité forte.
  • Graf skierowany (digraf, od ang. directed graph, sgraf, DG) – rodzaj grafu rozważanego w teorii grafów. Graf skierowany definiuje się jako uporządkowaną parę zbiorów. Pierwszy z nich zawiera wierzchołki grafu, a drugi składa się z krawędzi grafu, czyli uporządkowanych par wierzchołków. Ruch po grafie możliwy jest tylko w kierunkach wskazywanych przez krawędzie. Graf skierowany można sobie wyobrazić jako sieć ulic, z których każda jest jednokierunkowa. Ruch pod prąd jest zakazany. Najczęściej grafy skierowane przedstawia się jako zbiór punktów reprezentujących wierzchołki połączonych strzałkami (stąd nazwa) albo łukami zakończonymi grotem (strzałką, zwrotem).
  • Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par (algumas vezes )(edge) de: * Um conjunto V, cujos elementos são chamados vértices ou nodos, * um conjunto A de pares ordenados de vértices, chamados arcos, arestas direcionadas, ou setas (e às vezes simplesmente arestas com o conjunto correspondente chamado E ao invés de A). Ele difere de um grafo não-direcionado comum, em que o último é definido em termos de pares não ordenados de vértices, que são normalmente chamados arestas.
rdfs:seeAlso
sameAs
dct:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git21 as of Mar 09 2019


Alternative Linked Data Documents: PivotViewer | iSPARQL | ODE     Content Formats:       RDF       ODATA       Microdata      About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3230 as of Dec 18 2018, on Linux (x86_64-generic-linux-glibc25), Single-Server Edition (61 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2019 OpenLink Software