Copyright © Philip M. Parker, INSEAD. Terms of Use.

DIRECTED GRAPH

Specialty Definition: DIRECTED GRAPH

DomainDefinition

Computing

Directed graph (digraph) A graph with one-way edges. See also directed acyclic graph. (1994-11-11). Source: The Free On-line Dictionary of Computing.

Math

A graph whose edges are ordered pairs of vertices. That is, each edge can be followed from one vertex to the next. (references)

Source: compiled by the editor from various references; see credits.

Top     


Crosswords: DIRECTED GRAPH

Specialty definitions using "DIRECTED GRAPH": A* algorithm, adjacency-list representation, all pairs shortest path, associative net, associative network, A-star algorithmBellman-Ford algorithmdepth-first search, Dijkstra's algorithm, directed acyclic graphflow network, Floyd-Warshall algorithm, full virtual terminal environment, full-VTE-graphgraph reductionin-degreeJohnson's algorithmmodel checkingout-branching, out-degreesemantic net, semantic network, single-destination shortest-path problem, single-source shortest-path problem, strongly connected component, strongly connected graph, strongly NP-hard, supersourcetemporal logic, transition functionweighted graphXy-pic. (references)

Source: compiled by the editor from various references; see credits.

Top     

Frequency of Internet Keywords: DIRECTED GRAPH

The following statistics estimate the number of searches per day across the major English-language search engines as identified by various trade publications. Hyperlinks lead to commercial use of the expression at Amazon.com.
 
ExpressionFrequency
per Day

directed graph

3

acyclic directed graph

3
Source: compiled by the editor from various references; see credits.

Top     

Modern Translation: DIRECTED GRAPH

Language Translations for "DIRECTED GRAPH"; alternative meanings/domain in parentheses.

Danish

  

retningsgraf (digraph), orienteret graf. (various references)

   

Dutch

  

digraaf, gerichte graaf (digraph). (various references)

   

Finnish

  

suunnattu kaavio. (various references)

   

French

  

graphe orienté. (various references)

   

German

  

gerichteter Graph (digraph), gerichteter Graf | Graph. (various references)

   

Greek 

  

κατευθυνόμενος γράφος, κατευθυντικό γράφημα (digraph). (various references)

   

Italian

  

grafo orientato. (various references)

   

Pig Latin

  

irectedday aphgray

   

Portuguese

  

grafo dirigido. (various references)

   

Spanish

  

grafo orientado, gráfico dirigido (digraph). (various references)

   

Swedish

  

riktad graf (digraph). (various references)

Source: compiled by the editor from various translation references.

Top     

Anagrams: DIRECTED GRAPH

Scrabble® Enable2K-Verified Anagrams

Words within the letters "a-c-d-d-e-e-g-h-i-p-r-r-t"

-3 letters: predicated.

-4 letters: cartridge, chaptered, chartered, partridge, pigheaded, preachier, predicate, predicted, recharged, recharted, repatched, threadier, traceried.

-5 letters: aetheric, carpeted, chapiter, cheddite, chertier, ciphered, cratered, credited, decipher, decrepit, dedicate, degrader, departed, depicted, depicter, detached, detacher, diapered, directed, directer, dithered, ditherer, earthier, gartered, gathered, gatherer, graphite, hardedge, heartier, heritage, herpetic, hetaeric, pargeted, parridge, parritch, patchier, peachier.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     



INDEX

1. Crosswords
2. Expressions: Internet
3. Translations: Modern
4. Anagrams
5. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.