New answers tagged graph-theory
0
votes
0
votes
0
votes
1
vote
5
votes
Ways to paint a backbone on a tree
Python, 161 150 bytes
-11 bytes thanks to @xnor's idea in the comments
...
- 4,697
1
vote
Ways to paint a backbone on a tree
Scala 3, 1987 bytes
A port of @Ajax1234's Python code in Scala.
1987 bytes, it can be golfed much more.
Golfed version. Attempt This Online!
...
- 6,251
0
votes
5
votes
Ways to paint a backbone on a tree
Charcoal, 149 135 bytes
≔Ｅθ⊞Ｏ⌕ＡＳ1κθ≔ＥθＥθυηＦθＦＥθλＦ§θκ«≔Ｅ⁻§θκ⟦κλ⟧§§ημκζ≔⟦⟧εＷ⁻ζεＦ№ζ⌊μ⊞ε⌊μ§≔§ηκλε»≔ΦＥθ⟦κι⟧⁼²Ｌ⊟ιζＦζ«≔⁻§θ§ι⁰ιε¿εＦε⊞ζ⁺⟦κ⟧ι⊞υＥ駧ηκκ»ＵＭυ⌊⟦ι⮌ι⟧ＩＬΦυ⁼κ⌕υι
Try ...
- 174k
13
votes
Ways to paint a backbone on a tree
Python, 238 bytes
-7 bytes thanks to @Neil
-8 bytes thanks to @emanresu A
-5 bytes thanks to @xnor
+72 bytes due to a very serious bug (pointed out by @Jonathan Allan); bugged version
...
- 12.7k
2
votes
0
votes
Top 50 recent answers are included