Answer the question
In order to leave comments, you need to log in
How to solve the graph problem?
Hello everyone, can you please tell me how to solve the following problem?
There is a statement "Every connected graph has one or more vertices of degree 2". Below are 5 graphs with 1 or more connected vertices. Which of the 5 graphs is a counterexample of the described statement?
Answer the question
In order to leave comments, you need to log in
A counterexample is one that refutes a statement.
Statement - every connected graph has at least one vertex of degree 2.
That is, a counterexample is a connected graph that has no vertices of degree 2. The
degree of a vertex is how many edges it contains. Can you find such a graph in the picture?
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question