<div id="comment:0"></div> Part of #32191 (Meta-ticket: Audit/fix all uses of `MixedIntegerLinearProgram` in sage.combinat, sage.graphs). Here we avoid the use of `Integer(round(p.solve(...)))` whenever possible. CC: @slel Component: **graph theory** Author: **David Coudert** Branch/Commit: **[`2438851`](https://github.com/sagemath/sagetrac-mirror/commit/24388517cdebde5fc13b3ddae735d476847a2016)** Reviewer: **Matthias Koeppe** _Issue created by migration from https://trac.sagemath.org/ticket/32536_