- #1
Monte_Carlo
- 72
- 0
Hello,
I have the following abstract algebra problem. It has to do with digraph automorphisms.
You're given a digraph G with vertices V(G) = {x, y, z, w} and edges E(G) = { (x, y), (x, z), (x, w) }. How many essentially different ways are there to color the edges of G using the following colors:
1) only white
2) both white and blue, each at least once
3) green, red and blue, each at least once
4) all red, all blue or some red and some blue
For 1), I think the answer is 1
For 2), I think the answer is 2 but it disagrees with the answer in the book.
Please give me some direction and opinion, I don't think just answers will be useful.
Thanks,
Monte
I have the following abstract algebra problem. It has to do with digraph automorphisms.
You're given a digraph G with vertices V(G) = {x, y, z, w} and edges E(G) = { (x, y), (x, z), (x, w) }. How many essentially different ways are there to color the edges of G using the following colors:
1) only white
2) both white and blue, each at least once
3) green, red and blue, each at least once
4) all red, all blue or some red and some blue
For 1), I think the answer is 1
For 2), I think the answer is 2 but it disagrees with the answer in the book.
Please give me some direction and opinion, I don't think just answers will be useful.
Thanks,
Monte