Question: To tell if one element in ZooGraph has relation X to another element, you look for a path between them. Show whether the following statements
To tell if one element in ZooGraph has relation X to another element, you look for a path between them. Show whether the following statements are true, using the picture or adjacency matrix.
1. dalmatian X dog
2. dalmatian X vertebrate
3. dalmatian X poodle
4. banana X invertebrate
5. oyster X invertebrate
6. monkey X invertebrate

ZooGraph V(ZooGraph) E(ZooGraph) = (V, E) = {dog, cat, animal, vertebrate, oyster, shellfish, invertebrate, crab, poodle, monkey, banana, dalmatian, dachshund} = {(vertebrate, animal), (invertebrate, animal), (dog, vertebrate), (cat, vertebrate), (monkey, vertebrate), (shellfish, invertebrate), (crab, shellfish), (oyster, shellfish), (poodle, dog), (dalmatian, dog), (dachshund, dog)}
Step by Step Solution
3.39 Rating (177 Votes )
There are 3 Steps involved in it
Based on the information from the given ZooGraph which consists of a set of vertices V and a set of edges E we can evaluate the provided statements fo... View full answer
Get step-by-step solutions from verified subject matter experts
