About: Directed graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDirectedGraphs, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FDirected_graph&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs.

AttributesValues
rdf:type
rdfs:label
  • بيان موجه (ar)
  • Orientovaný graf (cs)
  • Gerichteter Graph (de)
  • Κατευθυνόμενος γράφος (el)
  • Grafo dirigido (es)
  • Directed graph (en)
  • Graphe orienté (fr)
  • Digrafo (matematica) (it)
  • 유향 그래프 (ko)
  • Graf skierowany (pl)
  • Grafo orientado (pt)
  • Riktad graf (sv)
  • Ориентированный граф (ru)
  • Орієнтований граф (uk)
rdfs:comment
  • في الرياضيات وتحديداً نظرية المخططات، الرسم البياني المُوجّه (بالإنجليزية: Directed Graph)‏ هو أو مجموعة من القمم المتصلة بحواف، وللحواف اتجاه مرتبط بها. المخطط الموجه هو زوج مرتب G = (V, A) (أحياناً G = (V, E)) حيث: * "V" مجموعة عناصرها تسمى قمم أو عقد أو نقاط. * "A" مجموعة من الأزواج المرتبة من القمم تعرف بالأسهم أو الحواف الموجهة (أو ببساطة «حواف» ترتبط بمجموعة اسمها "E" بدلاً من "A"، أو الأقواس الموجهة أو الخطوط الموجهة. وتختلف المخططات الموجهة عن والعادي، في أن الرسم البياني يُعرّف من حيث الأزواج غير المرتبة للقمم والتي تعرف عادة بالحواف أو الأقواس أو الخطوط. (ar)
  • 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. Tudíž 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. (cs)
  • In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs. (en)
  • Dans la théorie des graphes, un graphe orienté est un couple formé de un ensemble de nœuds et un ensemble d'arêtes alors nommées arcs, chaque arc étant associé à un couple de sommets alors nommés nœuds selon une direction représentée par une flèche. (fr)
  • 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. (it)
  • 유향 그래프(有向graph, 영어: directed graph 또는 digraph)는 방향을 가진 그래프이다. 방향 그래프라고도 한다. (ko)
  • En riktad graf inom grafteorin är en variant av graf vars bågar (kanter) har en definierad riktning mellan de två noder som bågen förbinder, bågen är så att säga enkelriktad. Även de förkortade beteckningarna rigraf och digraf (efter engelska directed graph) används. Via den kant som förbinder A med B, kan man bara gå från nod A till nod B, eller från B till A, inte åt båda hållen. För att kunna gå åt båda hållen behövs två kanter, en från A till B och en från B till A. (sv)
  • Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами. Граф, ни одному ребру которого не присвоено направление, называется неориентированным графом или неорграфом. (ru)
  • Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, 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). (pl)
  • Орієнтований граф (коротко орграф) — (мульти)граф, ребрам якого присвоєно напрямок. Орієнтовані ребра називаються також дугами, а в деяких джерелах (Оре) і просто ребрами. (uk)
  • Οι γράφοι είναι μαθηματικές κατασκευές χρήσιμες για τη μοντελοποίηση αντικειμένων που με κάποιο τρόπο σχετίζονται μεταξύ τους. Τα αντικείμενα απεικονίζονται από τους κόμβους του γράφου και οι ακμές του απεικονίζουν τις σχέσεις που έχουν τα αντικείμενα αυτά μεταξύ τους. Για παράδειγμα, ένας γράφος μπορεί να μοντελοποιεί ένα δίκτυο υπολογιστών, όπου τα αντικείμενα είναι οι υπολογιστές και οι σχέσεις μεταξύ τους είναι οι διασυνδέσεις μεταξύ των υπολογιστών, ή ένα οδικό δίκτυο μιας περιοχής, όπου οι κόμβοι του γραφήματος απεικονίζουν τις πόλεις και οι ακμές μεταξύ των κόμβων απεικονίζουν την ύπαρξη δρόμου που συνδέει άμεσα δύο πόλεις. (el)
  • Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus * einer Menge von Knoten (englisch vertex/vertices, oft auch Ecken genannt) und * einer Menge geordneter Knotenpaare von Kanten. (de)
  • 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. (es)
  • 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. (pt)
rdfs:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Directed_acyclic_graph_2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/4-tournament.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/DirectedDegrees.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Directed_graph_no_background.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Incidence_matrix_-_directed_graph.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software