The paper analyzes when graph neural networks can represent strong branching decisions for mixed-integer linear programming.