Given a graph
G, I need to find the number of ways to color it using two colors
Gwill already have some nodes colored
- Every node of color
Whiteneeds to have one or more Neighbors of color
The nodes that are colored
Black will always be leaf nodes.