Use the following specification of a directedgraph to answer the following questions
ZooGraph = (V, E)
V(ZooGraph) = {dog, cat, animal, vertebrate, oyster, shellfish,invertebrate, crab, poodle, monkey, banana, dalmatian,dachshund}
E(ZooGraph) = {(vertebrate, animal), (invertebrate, animal),(dog, vertebrate), (cat, vertebrate), (monkey, vertebrate),(shellfish, invertebrate), (crab, shellfish), (oyster, shellfish),(poodle, dog), (dalmatian, dog), (dachshund, dog)}
Part A – Draw a picture of ZooGraph.
Part B – Which of the following phrases bestdescribes relation X ?
a. “has a”
b. “is an example of “
c. “is a generalization of“
d. “eats”
Solution