Uppgift 9.

En icke-tom graf $G=(V,E)$ är $k$-sammanhängande om $|V|>k$ och $G-X$ är sammanhängande för varje mängd $X\subseteq V$ med $|X|<k$. Här är $V(G-X)=V\setminus X$ och $E(G-X)=\{\{u,v\}\in E\mid u,v\in V\setminus X\}$. Låt $f(G)$ vara det största talet $k$ sådant att $G$ är $k$-sammanhängande och låt $h(G)=\min\{\operatorname{grad}(v)\mid v\in V\}$.