F1 is a triangle of 3 vertices, F2 is a triangle composed of 4 little triangles

Question

F1 is a triangle of 3 vertices, F2 is a triangle composed of 4 little triangles inside and 6 vertices, F3 is a triangle composed of 9 little triangles and 10 vertices. F4, F5, and F6 continue in the same way, adding on another row of triangles inside a larger one. 1) For F1, what is the chromatic polynomial? 2) For F2, what is the chromatic polynomial? 3) For F3, what is the chromatic polynomial? How many ways are there to color this graph with 8 colors? 4) What is the chromatic polynomial for Fn?

Explanation / Answer

for Fn, no . of triangle = n^2 no. of vertices = (n+1)*(n+2)/2

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.