Instruction: The problems given in the following are both writing and programming exercises. ALL answers should be written legibly in pen. Programming exercise should be done in online prolog tool. You have to run your program in the class, and show the output to the instructor. Home work should be turned in class on due dates. 1. Consider the following graph of possible flights between seven US cities. Omaha Seattle Albany Boston Fresno Dallas Atlanta Each edge from a vertex X to a vertex Y represents that there is a flight between city X to city Y. a) Create a database that contains all the facts given in the above graph. (9 points) b) Design Five simple queries and compute answers from the database. (5 points) c) Design Five queries with single variable and get answers from the database. (15 points) d) Design Five queries with two variables and obtain answers. (15 points) coded as a Prolog Instruction: The problems given in the following are both writing and programming exercises. ALL answers should be written legibly in pen. Programming exercise should be done in online prolog tool. You have to run your program in the class, and show the output to the instructor. Home work should be turned in class on due dates. 1. Consider the following graph of possible flights between seven US cities. Omaha Seattle Albany Boston Fresno Dallas Atlanta Each edge from a vertex X to a vertex Y represents that there is a flight between city X to city Y. a) Create a database that contains all the facts given in the above graph. (9 points) b) Design Five simple queries and compute answers from the database. (5 points) c) Design Five queries with single variable and get answers from the database. (15 points) d) Design Five queries with two variables and obtain answers. (15 points) coded as a Prolog