δέντρο παραστάσεων oor Russies

δέντρο παραστάσεων

Vertalings in die woordeboek Grieks - Russies

дерево выражения

voorbeelde

Υπήρχε λόγος που έπαιζες το δέντρο στις θεατρικές παραστάσεις του σχολείου
Была причина почему ты всегда играла дерево в театральных постановках Воскресной школы

Δεδομένου ότι το πλάτος δέντρου κάθε γραφήματος είναι το πολύ τα 3/2 του πλάτους του κάδου του, αυτό δείχνει επίσης ότι οι επίπεδες γραφικές παραστάσεις έχουν πλάτος δέντρου το πολύ 3.18√n.
Поскольку древесная ширина любого графа не превосходит 3/2 ширины ветвления, это также показывает, что планарные графы имеют древесную ширину, не превосходящую 3.18√n.

Δηλαδή, ένας διαχωριστής που σχηματίζεται με τον τρόπο αυτό έχει πλάτος O(√n), και μπορεί να χρησιμοποιηθεί για να δείξει ότι κάθε επίπεδη γραφική παράσταση έχει πλάτος δέντρου O(√n).
То есть сепаратор, образованный таким образом, имеет ширину O(√n) и это может быть использовано, чтобы показать, что любой планарный граф имеет древесную ширину O(√n).

(1Βα 6:34, 35) Ανάμεσα στα Άγια και στα Άγια των Αγίων υπήρχαν πόρτες από ξύλο ελαιώδους δέντρου οι οποίες είχαν και αυτές λαξευτές παραστάσεις και επικάλυψη χρυσού.
Двери между Святым и Святым святых были сделаны из масляного дерева, они тоже были украшены резными изображениями и покрыты золотом.

Για παράδειγμα, τα όρια αυτής της μορφής είναι γνωστά για την εύρεση μέγιστων ανεξάρτητων συνόλων, Steiner δέντρα, και Hamiltonian κύκλους, και για την επίλυση του προβλήματος του περιπλανώμενου πωλητή για επίπεδες γραφικές παραστάσεις.
Например, границы такого вида известны для поиска максимальных независимых множеств, деревьев Штейнера, гамильтоновых циклов и для решения задачи коммивояжёра на планарных графах.

Παρόμοιες μέθοδοι που περιλαμβάνουν θεωρήματα διαχωρισμού για τις γεωμετρικές γραφικές παραστάσεις μπορούν να χρησιμοποιηθούν για την Ευκλείδεια επίλυση προβλημάτων του περιπλανώμενου πωλητή και Steiner δέντρα προβλήματα κατασκευής του δέντρου στα όρια του χρόνου της ίδιας μορφής.
Подобные методы, использующие теоремы о разбиении геометрических графов, можно использовать для решения евклидовой задачи коммивояжёра и построения дерева Штейнера в тех же временных границах.