Information | |
---|---|
has gloss | eng: A directed graph or digraph is a pair G=(V,A) (sometimes G=(V,E)) 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). |
lexicalization | eng: Directed graphs |
lexicalization | eng: directed graph |
subclass of | (noun) a visual representation of the relations between certain quantities plotted with reference to a set of axes graph, graphical record |
has instance | e/BEST theorem |
has instance | e/Directed pseudoforest |
has instance | e/Network (mathematics) |
has instance | e/Quiver (mathematics) |
has instance | e/Table of vertex-symmetric digraphs |
Meaning | |
---|---|
Czech | |
has gloss | ces: 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. |
lexicalization | ces: orientovaný graf |
German | |
has gloss | deu: Digraph steht für: * Digraph (Linguistik), eine Kombination von zwei Buchstaben, die für ein Phonem, eine Silbe oder ein Morphem stehen * Digraph (Informatik), eine Kombination aus zwei Zeichen für ein im verwendeten Zeichensatz nicht verfügbares Sonderzeichen |
lexicalization | deu: Digraph |
Persian | |
has gloss | fas: گراف جهتدار نوع خاصی از انواع گرافها است. |
lexicalization | fas: گراف جهتدار |
Russian | |
has gloss | rus: Ориентированный граф (кратко орграф) — (мульти)граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках (Оре) и просто рёбрами. |
lexicalization | rus: Ориентированный граф |
Swedish | |
has gloss | swe: En digraf eller riktad graf inom grafteorin är en utvidgning av grafbegreppet 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. 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. |
lexicalization | swe: digraf |
Media | |
---|---|
media:img | 3node digraph0.svg |
media:img | 3node digraph1.svg |
media:img | 3node digraph21.svg |
media:img | 3node digraph22.svg |
media:img | 3node digraph23.svg |
media:img | 3node digraph24.svg |
media:img | 3node digraph31.svg |
media:img | 3node digraph32.svg |
media:img | 3node digraph33.svg |
media:img | 3node digraph34.svg |
media:img | 3node digraph41.svg |
media:img | 3node digraph42.svg |
media:img | 3node digraph43.svg |
media:img | 3node digraph44.svg |
media:img | 3node digraph5.svg |
media:img | 3node digraph6.svg |
media:img | 4-tournament.svg |
media:img | Directed acyclic graph.png |
media:img | Directed graph, cyclic.svg |
media:img | Directed.svg |
media:img | DirectedDegrees.svg |
media:img | Divisors 12.svg |
media:img | Kondenzace orientovaného grafu.svg |
media:img | Silná komponenta grafu.svg |
media:img | Small directed graph.JPG |
media:img | Symetrizace grafu.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint