ChatGPT knows this trick. Do you?

Revision en3, by shevlopmes, 2025-04-11 11:08:33

Free chatGPT-4o solved the following task in less than 10 seconds:

You are given a graph, each vertex is labeled with some number $$$d_v$$$. Is it possible to orient all edges so that the out degree (number of edges oriented from a vertex) of each vertex does not exceed $$$d_v$$$?

On what topic is this task?
Ok, so what's the trick?
P.S.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English shevlopmes 2025-04-11 11:08:33 1 Tiny change: 'ay seem to clear. I' -> 'ay seem too clear. I'
en2 English shevlopmes 2025-04-11 11:06:58 1104 (published)
en1 English shevlopmes 2025-04-11 10:58:05 657 Initial revision (saved to drafts)