Information | |
---|---|
has gloss | eng: In graph theory, the branch-decomposition of a graph G=(V,E) is a ternary tree T and a bijection from the set of the leaves of T into E, the set of edges of G. A ternary tree is a tree in which every vertex has degree 1 or 3. |
lexicalization | eng: branch-decomposition |
instance of | c/Trees (graph theory) |
Meaning | |
---|---|
Modern Greek (1453-) | |
has gloss | ell: Στην θεωρία γράφων, μια κλαδοαποσύνθεση (branch decomposition) ενός γραφήματος G=(V,E) είναι ένα ζεύγος (T,\tau) όπου το T είναι ένα τριαδικό δέντρο (ένα δέντρο με όλες τις εσωτερικές κορυφές βαθμού 3) και το \tau είναι μια 1-1 και επί αντιστοιχία των φύλλων του T με τις ακμές του G. |
lexicalization | ell: Κλαδοπλάτος |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint