directed acyclic graph oor Grieks

directed acyclic graph

Vertalings in die woordeboek Engels - Grieks

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

directed graph with no directed cycles

voorbeelde

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.
Με αυτόν τον τρόπο, κάθε διάταξη φαίνεται να είναι ισοδύναμη με ένα κατευθυνόμενο μη κυκλικό γράφημα, όπου οι κόμβοι είναι τα στοιχεία του μερικώς διατεταγμένου συνόλου και υπάρχει μια κατευθυντήρια γραμμή από το α στο β αν και μόνο αν α ≤ β.

A directed acyclic graph is a directed graph with no directed cycles.
Ένας κατευθυνόμενος άκυκλος γράφος είναι ένας κατευθυνόμενος γράφος χωρίς κατευθυνόμενους κύκλους.

A simple directed acyclic graph
Ένας απλός κατευθυνόμενος άκυκλος γράφος

Another type of complex workload that is usually used in distributed real-time systems, is a workload that consists of directed acyclic graphs of component tasks.
Ένας άλλος τύπος σύνθετων εργασιών που χρησιμοποιείται συχνά στα κατανεμημένα συστήματα πραγματικού χρόνου, είναι οι εργασίες με δομή κατευθυνόμενου άκυκλου γράφου επιμέρους διεργασιών.

Let R(n) be the smallest number Q such that any complete graph with singly directed arcs (also called a "tournament") and with ≥ Q nodes contains an acyclic (also called "transitive") n-node subtournament.
Έστω R (n) είναι ο μικρότερος αριθμός Q τέτοιος ώστε κάθε πλήρες γράφημα με μεμονωμένα τόξα (ονομάζεται επίσης «τουρνουά») και με κόμβους ≥ Q περιέχει μία μη κυκλική (ονομάζεται επίσης "μεταβατικό") τουρνουά υπο n-κόμβο.

Special cases of directed acyclic graphs include multitrees (graphs in which no two directed paths from a single starting vertex meet back at the same ending vertex), oriented trees or polytrees (directed graphs formed by orienting the edges of undirected acyclic graphs), and rooted trees (oriented trees in which all edges of the underlying undirected tree are directed away from the roots).
Ειδικές περιπτώσεις κατευθυνόμενων άκυκλων γράφων είναι τα πολυδέντρα (γράφοι στους οποίους δεν υπάρχουν δύο κατευθυνόμενα μονοπάτια που να ξεκινούν από την ίδια κορυφή και να καταλήγουν πάλι στην ίδια κορυφή), τα προσανατολισμένα δέντρα (οι κατευθυνόμενοι γράφοι που κατασκευάζονται όταν δώσουμε προσανατολισμό σε μη κατευθυνόμενους άκυκλους γράφους), και τα ριζωμένα δέντρα (προσανατολισμένα δέντρα στα οποία όλες οι ακμές του μη κατευθυνόμενου δέντρου κατευθύνονται μακριά από τη ρίζα).

Special cases of directed acyclic graphs include the multitrees (graphs in which no two directed paths from a single starting node meet back at the same ending node), oriented trees or polytrees (the digraphs formed by orienting the edges of undirected acyclic graphs), and the rooted trees (oriented trees in which all edges of the underlying undirected tree are directed away from the root).
Ειδικές περιπτώσεις κατευθυνόμενων άκυκλων γράφων είναι τα πολυδέντρα (γράφοι στους οποίους δεν υπάρχουν δύο κατευθυνόμενα μονοπάτια που να ξεκινούν από την ίδια κορυφή και να καταλήγουν πάλι στην ίδια κορυφή), τα προσανατολισμένα δέντρα (οι κατευθυνόμενοι γράφοι που κατασκευάζονται όταν δώσουμε προσανατολισμό σε μη κατευθυνόμενους άκυκλους γράφους), και τα ριζωμένα δέντρα (προσανατολισμένα δέντρα στα οποία όλες οι ακμές του μη κατευθυνόμενου δέντρου κατευθύνονται μακριά από τη ρίζα).