e/Branch-decomposition

New Query

Information
has glosseng: 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.
lexicalizationeng: branch-decomposition
instance ofc/Trees (graph theory)
Meaning
Modern Greek (1453-)
has glossell: Στην θεωρία γράφων, μια κλαδοαποσύνθεση (branch decomposition) ενός γραφήματος G=(V,E) είναι ένα ζεύγος (T,\tau) όπου το T είναι ένα τριαδικό δέντρο (ένα δέντρο με όλες τις εσωτερικές κορυφές βαθμού 3) και το \tau είναι μια 1-1 και επί αντιστοιχία των φύλλων του T με τις ακμές του G.
lexicalizationell: Κλαδοπλάτος

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint