Diskrete Mathematik/Gemischte Definitionsabfrage/9/Aufgabe/Lösung

${\displaystyle {}{\binom {n}{k}}={\frac {n!}{k!(n-k)!}}\,}$

definiert.

${\displaystyle {}\geq }$

${\displaystyle {}R}$

1. Aus ${\displaystyle {}a\geq b}$ folgt ${\displaystyle {}a+c\geq b+c}$ für beliebige ${\displaystyle {}a,b,c\in R}$,
2. Aus ${\displaystyle {}a,b\geq 0}$ folgt ${\displaystyle {}ab\geq 0}$,

erfüllt.

${\displaystyle {}v}$

${\displaystyle {}e(v)=\operatorname {max} \left(d(u,v){|}u\in V\right)\,.}$

${\displaystyle {}G}$

${\displaystyle {}V\times E}$

${\displaystyle {}b_{v,e}:={\begin{cases}1,\,{\text{falls }}v\in e,\\0{\text{ sonst}}\,,\end{cases}}\,}$

gegeben sind.