A Wait-For Graph is a representation used in database systems to detect deadlocks by illustrating which transactions are waiting for others to release locks. If the graph contains a cycle, a deadlock is present, indicating that no progress can be made until the cycle is broken by aborting one or more transactions.