directed graph oor Grieks

directed graph

naamwoord

(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.

Vertalings in die woordeboek Engels - Grieks

Κατευθυνόμενος γράφος

type of graph

Soortgelyke frases

directed acyclic graph
Κατευθυνόμενος άκυκλος γράφος

voorbeelde

A current reality tree is a directed graph.
Δηλαδή ένα προσανατολισμένο δέντρο είναι ένας άκυκλος κατευθυνόμενος γράφος.

Directed graph showing the orbits of the first 1000 numbers.
Κατευθυνόμενος γράφος που δείχνει τις τροχιές των αριθμών μέχρι το 1000.

It is also possible to define Ramsey numbers for directed graphs.
Είναι επίσης δυνατό να καθοριστούν οι αριθμοί Ramsey για κατευθυνόμενη γραφήματα.

Such a program corresponds to a finite state machine (FSM), i.e., a directed graph consisting of nodes (or vertices) and edges.
Ένα τέτοιο πρόγραμμα αντιστοιχεί σε μια πεπερασμένη μηχανή καταστάσεων (finite state machine, FSM), δηλ. έναν κατευθυνόμενο γράφο που αποτελείται από κόμβους (σημεία) και ακμές.

A directed graph is called weakly connected if replacing all of its directed edges with undirected edges produces a connected (undirected) graph.
Ένα κατευθυνόμενο γράφημα λέγεται ασθενώς συνδεδεμένο εάν αντικαθιστώντας όλες τις κατευθυνόμενες ακμές του με μη-κατευθυνόμενες ακμές παράγεται ένα συνδεδεμένο (μη-κατευθυνόμενο) γράφημα.

It is the directed graph representing precedence of transactions in the schedule, as reflected by precedence of conflicting operations in the transactions.
Είναι ο κατευθυνόμενος γράφος ο οποίος αναπαριστά την παρουσίαση των συναλλαγών στο χρονοπρόγραμμα, όπως αντανακλάται από την αναπαράσταση των συγκρουόμενων λειτουργιών μιας συναλλαγής.

Two arrows of a directed graph are called consecutive if the head of the first one is the tail of the second one.
Δύο βέλη ενός κατευθυνόμενου γραφήματος ονομάζονται διαδοχικά εάν η αρχή του πρώτου είναι το τέλος του δεύτερου.

For a directed graph G with arc-lengths ι(·), a price function is a function φ from the nodes of G to the real numbers.
Για ένα κατευθυνόμενο γράφημα G με τόξο μήκη ι(·),μια συνάρτηση των τιμών είναι μια συνάρτηση φ από τους κόμβους του G στους πραγματικούς αριθμούς.

The road coloring problem is the problem of edge-coloring a directed graph with uniform out-degrees, in such a way that the resulting automaton has a synchronizing word.
Το πρόβλημα χρωματισμού δρόμου είναι το πρόβλημα χρωματισμού ακμών ενός κατευθυνόμενου γραφήματος με ομοιόμορφους εξωτερικούς βαθμούς, κατά τέτοιο τρόπο ώστε το αυτόματο που προκύπτει να έχει μία λέξη συγχρονισμού.

If a directed graph is considered as a category (objects are the vertices, morphisms are the paths, composition of morphisms is the concatenation of paths), then every morphism is an epimorphism.
Εάν μία ευθεία γραφική παράσταση θεωρείται ως μια κατηγορία (τα αντικείμενα είναι οι κορυφές, οι μορφισμοί είναι τα μονοπάτια, σύνθεση μορφισμών είναι η συνένωση των διαδρομών), τότε κάθε μορφισμός είναι ένας επιμορφισμός.

The advantages of regarding an equivalence relation as a special case of a groupoid include: Whereas the notion of "free equivalence relation" does not exist, that of a free groupoid on a directed graph does.
Τα πλεονεκτήματα της σχετικά με μια σχέση ισοδυναμίας ως ειδική περίπτωση μίας ομάδας περιλαμβάνουν: Ότι η έννοια της «ελεύθερης σχέσης ισοδυναμίας" δεν υπάρχει,στηρίζεται στο ότι μεταβαίνει από μια ελεύθερη ομάδα σε ένα κατευθυνόμενο γράφημα.

A deterministic finite automaton may be interpreted as a directed graph in which each vertex has the same out-degree d, and in which the edges are d-colored in such a way that every two edges with the same source vertex have distinct colors.
Ένα ντετερμινιστικό πεπερασμένο αυτόματο μπορεί να ερμηνευθεί ως ένα κατευθυνόμενο γράφημα στο οποίο κάθε κορυφή έχει τον ίδιο εξωτερικό βαθμό d, και οι ακμές είναι d -χρωματισμένες με τέτοιο τρόπο ώστε κάθε δύο άκρα με την ίδια κορυφή έχουν διακριτά χρώματα.

This is the directed-graph analogue of what (above) has been called R(n, n; 2), the smallest number Z such that any 2-colouring of the edges of a complete undirected graph with ≥ Z nodes, contains a monochromatic complete graph on n nodes.
Αυτό είναι το ανάλογο κατευθυνόμενο γράφημα του τι (ανωτέρω) έχει κληθεί R (Ν, Ν? 2), ο μικρότερος αριθμός Ζ τέτοια ώστε κάθε 2-χρωματισμός των ακμών ενός πλήρους μη-κατευθυνόμενου γραφήματος με ≥ Ζ κόμβους, περιέχει ένα μονοχρωματικό πλήρες γράφημα n κόμβων.

For example, when searching the directed graph below beginning at node A, the sequence of traversals is either A B D B A C A or A C D C A B A (choosing to first visit B or C from A is up to the algorithm).
Για παράδειγμα, κατά την αναζήτηση του κατευθυνόμενου γραφήματος ξεκινώντας από τον κόμβο Α, επισκέπτεται τους κόμβους με τη σειρά και δημιουργεί τη λίστα A B D B A C A ή την A C D C A B A (ανάλογα με το εάν ο αλγόριθμος επιλέγει να επισκεφθεί Β ή Γ πρώτα).

Martin Tompa proposed a directed graph version of the Erdős number problem, by orienting edges of the collaboration graph from the alphabetically earlier author to the alphabetically later author and defining the monotone Erdős number of an author to be the length of a longest path from Erdős to the author in this directed graph.
Ο Tompa πρότεινε μια έκδοση ενός κατευθυνόμενου γραφήματος του προβλήματος του αριθμού Erdos, καθορίζοντας τις ακμές του γραφήματος συνεργασίας μέσω της ταξινόμησης κατά αλφαβητική σειρά των συγγραφέων από των τελευταίο εώς τον πρώτο και καθορίζοντας ότι ο μονότονος αριθμός Erdős ενός συγγραφέα να είναι το μήκος της μακρύτερης διαδρομής του συγγραφέα από τον Erdős σε αυτό το κατευθυνόμενο γράφημα.

Combinator graph reduction is a fundamental implementation technique for functional programming languages, in which a program is converted into a combinator representation which is mapped to a directed graph data structure in computer memory, and program execution then consists of rewriting parts of this graph ("reducing" it) so as to move towards useful results.
Η αναγωγή γράφου συνδυαστών είναι μια βασική τεχνική υλοποίησης για γλώσσες συναρτησιακού προγραμματισμού, στην οποία ένα πρόγραμμα απεικονίζεται σε συνδυαστές που αντιστοιχίζονται σε μια δομή δεδομένων κατευθυνόμενου γράφου στη μνήμη του υπολογιστή, και η εκτέλεση του προγράμματος αποτελείται από την αντικαταστάσεις/αναγωγές (rewriting) τμημάτων αυτού του γράφου προς τα τελικά αποτελέσματα.

Directed and undirected graphs are special cases.
Τα κατευθυνόμενα και μη κατευθυνόμενα γραφήματα είναι ειδικές περιπτώσεις.

A Petri net is a directed bipartite graph, in which the nodes represent transitions (i.e. events that may occur, represented by bars) and places (i.e. conditions, represented by circles).
Τα δίκτυα Petri σχηματίζουν ένα κατευθυνόμενο διμερές γράφημα, στο οποίο οι κόμβοι αντιπροσωπεύουν τις μεταβάσεις, τα γεγονότα δηλαδή που μπορεί να συμβούν, και τους χώρους, δηλαδή τις συνθήκες.

Note further that the (directed) Dynkin diagrams Bn and Cn give rise to the same Weyl group (hence Coxeter group), because they differ as directed graphs, but agree as undirected graphs – direction matters for root systems but not for the Weyl group; this corresponds to the hypercube and cross-polytope being different regular polytopes but having the same symmetry group.
Να σημειωθεί ακόμα ότι τα (κατευθυνόμενα) διαγραμμάτα Dynkin Βn και Cn δημιουργούν την ίδια Weyl ομάδα (εξ ου και Κόξετερ ομάδα), επειδή διαφέρουν ως κατευθυνόμενα γραφήματα, αλλά συμφωνούν ως μη κατευθυνόμενα γραφήματα – η κατεύθυνση έχει σημασία για τα ριζικά συστήματα, αλλά όχι για τις ομάδες Weyl * αντίστοιχα στον υπερκύβο και στο υπεροκτάεδρο έχουν διαφορετικά κανονικά πολύτοπα αλλά έχουν την ίδια συμμετρία ομάδας.

With respect to the electricity market, most Member States have gone further than the liberalisation required by the directives (see graph), and the same can be said of the directive on gas, albeit to a lesser extent.
Όσον αφορά την αγορά ηλεκτρισμού, τα περισσότερα κράτη μέλη προχώρησαν πέρα από την ελευθέρωση που ζητούσαν οι οδηγίες (βλ. πίνακα), ενώ το ίδιο μπορούμε να πούμε, αν και σε μικρότερη κλίμακα, για την οδηγία σχετικά με το αέριο.

Logical formulas are discrete structures, as are proofs, which form finite trees or, more generally, directed acyclic graph structures (with each inference step combining one or more premise branches to give a single conclusion).
Οι λογικοί τύποι (logical formulas) είναι διακριτές δομές, όπως και οι αποδείξεις, που σχηματίζουν πεπερασμένα δένδρα ή, γενικότερα, κατευθυνόμενους ακυκλικούς γράφους (με κάθε βήμα της συνεπαγωγής να συνδυάζει έναν ή περισσότερους από τους κλάδους των υποθέσεων για να φτάσει σε ένα αποτέλεσμα).

In this way, each order is seen to be equivalent to a directed acyclic graph, where the nodes are the elements of the poset and there is a directed path from a to b if and only if a ≤ b.
Με αυτόν τον τρόπο, κάθε διάταξη φαίνεται να είναι ισοδύναμη με ένα κατευθυνόμενο μη κυκλικό γράφημα, όπου οι κόμβοι είναι τα στοιχεία του μερικώς διατεταγμένου συνόλου και υπάρχει μια κατευθυντήρια γραμμή από το α στο β αν και μόνο αν α ≤ β.

Klein, Mozes and Weimann gave an O(n log2 n)-time, linear-space algorithm to find the shortest path distances from s to all nodes for a directed planar graph with positive and negative arc-lengths containing no negative cycles.
Οι Klein, Mozes και Weimann έδωσαν έναν O (n log2 n)-χρόνο, αλγόριθμος γραμμικού χώρου για να βρουν τη συντομότερη διαδρομή από αποστάσεις s s σε όλους τους κόμβους για ένα κατευθυνόμενο επίπεδο γράφημα με θετικά και αρνητικά τόξα μήκη δεν περιέχουν αρνητικούς κύκλους .

Thus the disjoint union of Coxeter graphs yields a direct product of Coxeter groups.
Έτσι, η ξένη ένωση των Κόξετερ γραφημάτων παράγει ένα εσωτερικό γινόμενο των ομάδων Κόξετερ.

Graph 4.1 shows the breakdown of expenditure by economic category ( direct payments, export refunds, etc. ). Graph 4.2 shows the distribution by main agricultural sector ( beef and veal, olive oil, etc. ).
Η παράσταση 4.1 παρουσιάζει την ανάλυση των δαπανών κατά οικονομική κατηγορία ( άμεσες πληρωμές, επιστροφές κατά την εξαγωγή κ.λπ. ), ενώ η παράσταση 4.2 την κατανομή τους κατά κύριο γεωργικό τομέα ( βόειο κρέας, ελαιόλαδο κ.λπ. ).