Where does “nonblocker” come from?
nonblocker (English) comes from English blocker, from German blocken, from German block, from Middle High German bloc, from Old High German bloc, from Proto-Germanic *blokk, from Proto-Germanic blukką, from Proto-Indo-European bhulg'- — thick plank, beam, pile, prop.
nonblocker (English): A subset of vertices in an undirected graph, all of which are adjacent to vertices outside of the subset
Definitions
- A subset of vertices in an undirected graph, all of which are adjacent to vertices outside of the subset
Ancestry of “nonblocker”, step by step
nonblocker traces back through two separate lines of ancestry.
via English blocker
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | blocker | Agent noun of block; something that blocks... |
| 2 | German | blocken | to block |
| 3 | German | block | bloc |
| 4 | Middle High German | bloc | — |
| 5 | Old High German | bloc | block |
| 6 | Proto-Germanic | *blokk | — |
| 7 | Proto-Germanic | blukką | block, log |
| 8 | Proto-Indo-European | bhulg'- | — |
| 9 | Proto-Indo-European | bhelg'- | thick plank, beam, pile, prop |