For the DAC model discussed in Section 4.3, an alternative representation of the protection state is a directed graph. Each subject and each object in the protection state is represented by a node (a single node is used for an entity that is both subject and object). A directed line from a subject to an object indicates an access right, and the label on the link defines the access right.
a. Draw a directed graph that corresponds to the access matrix of Figure 12.13a.
b. Draw a directed graph that corresponds to the access matrix of Figure 15.4.
c. Is there a one-to-one correspondence between the directed graph representation and the access matrix representation? Explain.
Figure 12.13a
![1836_ed2c615e-82d3-4f75-a7af-892a5e8a72ed.png](https://secure.tutorsglobe.com/CMSImages/1836_ed2c615e-82d3-4f75-a7af-892a5e8a72ed.png)
![1609_3e318e59-c8a4-47d2-a91f-82a32fcdd110.png](https://secure.tutorsglobe.com/CMSImages/1609_3e318e59-c8a4-47d2-a91f-82a32fcdd110.png)