Domáca úloha č.2

1. Vytvorte funkciu double rflow(std::vector<std::vector<int>> graph);. Táto funkcia vypočíta $(A,\; d)$-tokové číslo grafu pre $A=ℝ$ a $d(x,y)=|x-y|$. To znamená, že v nikde nulovom $r$-toku môžete ako tokové hodnoty používať reálne čísla z $[-(r-1),-1]\; \cup \; [1,\; r-1]$.
2. Vytvorte funkciu double r2chebyshevflow(std::vector<std::vector<int>> graph);. Táto funkcia vypočíta $(A,\; d)$-tokové číslo grafu pre $A=ℝ2$ a $d((x1,y1),(x2,y2))=max\{|x1-x2|,|y1-y2|\}$. To znamená, že v nikde nulovom $r$-toku môžete ako tokové hodnoty používať dvojice reálnych čísel také, že aspoň jedna zložka je v absolútnej hodnote väčšia rovná $1$.

⚠ Pokiaľ nenastavíte inak, premenné v lp_solve sú nezáporné. Ak chcete, aby vaše premenné nadobúdali záporné hodnoty, musíte použit funkciu set_bounds. ⚠

• Ľubovolný bipartitný kubický multigraf (tokové čísla $3$, resp. $2$)
• Ľubovolný hranovo 3-zafarbiteľný kubický multigraf (tokové čísla $4$, resp. $2$)
• Petersenov graf (tokové čísla $4$, resp. $2.5$)
• Flower snarky (tokové čísla $I$_2k+1 sú $4+1/k$ pre úlohu 1, pre úlohu 2 sú mi známe oba hodnoty pre $I$₃, $2+1/2$, a $I$₃, $2+1/3$).