Where does “treewidth” come from?
treewidth (English) comes from English width, from English wide, from Old English wīd, from Proto-Germanic wīdaz, from Proto-Indo-European h₁weydʰh₁os, from Proto-Indo-European dwi-, from Proto-Indo-European dwóh₁ — two.
treewidth (English): The width of a tree
Definitions
- The width of a tree
Ancestry of “treewidth”, step by step
treewidth traces back through two separate lines of ancestry.
via English width
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | width | The state of being wide; The measurement of the... |
| 2 | English | wide | Having a large physical extent from side to side;... |
| 3 | Old English | wīd | wide, vast, broad, long; distant, far |
| 4 | Proto-Germanic | wīdaz | wide; broad |
| 5 | Proto-Indo-European | h₁weydʰh₁os | set apart, asunder, in two |
| 6 | Proto-Indo-European | dwi- | two; apart, asunder |
| 7 | Proto-Indo-European | dwóh₁ | two |