roduce a wait$-$for$-$graph for the following transaction scenario and determine whether deadlock

exists.

Transaction Data items locked by

transaction

Data item transaction is

waiting for

T$1$ X$1,$ X$2$ X$3$

T$2$ X$3,$ X$4$ X$5$

T$3$ X$5$ X$10$

T$4$ X$10$ X$1$

T$5$ X$6,$ X$7$ X$4,$ X$3$

T$6$ X$9$ X$7,$ X$8$

T$7$ X$11$ X$3$

T$87$ X$8$ X$9,$ X$11$