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.



