1. A student has to get at least C credits to get a degree such that there are k categories of courses (e.g. core, mathematics, natural science, and general education) such that at least ri credits should be earned from the courses in category i. Some courses have prerequisites which must be satisfied before taking those courses. A student cannot register for more than a credits in any semester. Suggest a tree search to find all ways to take courses to graduate (graduation paths) after exactly p semesters by getting exactly C credits, while meeting the given constraints, assuming that the student will get grades needed to satisfy the prerequisites and maintain the GPA (grade point average) needed to graduate. Two graduation paths differ if the sets of courses for at least one semester in these paths differ. Describe what states in individual nodes in the search tree will have, how children of a node will be generated, how the number of nodes can be controlled to save memory, and what the termination condition will be. 1. A student has to get at least C credits to get a degree such that there are k categories of courses (e.g. core, mathematics, natural science, and general education) such that at least ri credits should be earned from the courses in category i. Some courses have prerequisites which must be satisfied before taking those courses. A student cannot register for more than a credits in any semester. Suggest a tree search to find all ways to take courses to graduate (graduation paths) after exactly p semesters by getting exactly C credits, while meeting the given constraints, assuming that the student will get grades needed to satisfy the prerequisites and maintain the GPA (grade point average) needed to graduate. Two graduation paths differ if the sets of courses for at least one semester in these paths differ. Describe what states in individual nodes in the search tree will have, how children of a node will be generated, how the number of nodes can be controlled to save memory, and what the termination condition will be