hi,
i ran into the following question:
given G(V,E) an undirected graph, s,t two nodes.
delta(s,t)> |V|/2 and there is a path between s and t.
need to prove that there is a node that if we remove it from the graph, s and t will be separated.
אשמח לעזרה!