Consider the traffic deadlock depicted in the figure below.

Image showing a traffic jam with highlighted cars on each intersection of four four$-$way stops.

$($a$)$Show that the four necessary conditions for deadlock are held in this example.