Coloring ExercisesOn this page you will be asked to color some graphs. If you want to remind yourself how these graphs are defined, this button will take you back to the page in Lab 1 where you learned about them. When you want to return to this page, use the back button of your browser, not the Previous button at the top of that page. Exercise. How many colors do you need to color a complete graph Kn? Exercise. How many colors do you need to color a cycle graph Cn? Exercise. How many colors do you need to color a grid graph Gn,m? Exercise. How many colors do you need to color a path graph Pn? Exercise. How many colors do you need to color a star graph Sn? Exercise. How many colors do you need to color a wheel graph Wn?
|