# A graph that all its vertices are vertices cut [duplicate]

Is there any graph that all its vertices are cut vertices? I couldn't find a graph with this property? and if there is no such graph how can i prove that it does not exist.

• The earlier question is about connected graphs, but it’s clear that if very connected graph has a non-cut vertex, then every graph has a non-cut vertex. Apr 9 '15 at 18:25

Suppose such a graph $G$ existed. We may assume WLOG it is connected. For each vertex $v$, let $f(v)$ be the minimum number of vertices in the connected components of the graph $G - v$ obtained by deleting $v$. Take $v$ that minimizes $f$, and let $C$ be a connected component of $G - v$ with $f(v)$ vertices. At least one vertex $w$ of $C$ is adjacent to $v$. Now in $G - w$, one connected component must contain $v$, and this will also contain all other vertices not in $C$. Any other connected component of $G - w$ will therefore be a proper subset of $C$, so $f(w) < f(v)$, contradiction.
{"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0}