Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?
I want the old design back!!! :-)

Problem B. 4762. (January 2016)

B. 4762. In a simple graph, the degree of each vertex is four, and for each edge there exists exactly one vertex connected to both ends of the edge. What is the minimum number of vertices in such a graph?

(3 pont)

Deadline expired on February 10, 2016.


Statistics:

123 students sent a solution.
3 points:86 students.
2 points:11 students.
1 point:5 students.
0 point:21 students.

Problems in Mathematics of KöMaL, January 2016