1) Graph coloring is assigning colors to graph vertices such that no adjacent vertices have the same color. The minimum colors needed is the chromatic number. 2) Common graph types and their chromatic numbers are: cycle graphs have 2 or 3 colors, planar graphs have at most 4 colors, complete graphs need as many colors as vertices. 3) Cut vertices and edges, when removed, disconnect a graph into multiple components. Edge and vertex connectivity refer to the minimum numbers of edges or vertices that must be removed to disconnect a graph.