Can the degrees of vertices in the graph be equal to:
a) 8, 6, 5, 4, 4, 3, 2, 2?
b) 7, 7, 6, 5, 4, 2, 2, 1?
c) 6, 6, 6, 5, 5, 3, 2, 2?
In the graph, each vertex is either blue or green. Each blue vertex is linked to five blue and ten green vertices, and each green vertex is linked to nine blue and six green vertices. Which vertices are there more of – blue or green ones?
In a graph there are 100 vertices, and the degree of each of them is not less than 50. Prove that the graph is connected.
In a graph, three edges emerge from each vertex. Can there be a 1990 edges in this graph?
A class has more than 32, but less than 40 people. Every boy is friends with three girls, and every girl is friends with five boys. How many people are there in the class?
The faces of a polyhedron are coloured in two colours so that the neighbouring faces are of different colours. It is known that all of the faces except for one have a number of edges that is a multiple of 3. Prove that this one face has a multiple of 3 edges.
In a country, each two cities are connected with a one-way road.
Prove that there is a city from which you can drive to any other whilst travelling along no more than two roads.
Prove that in a bipartite planar graph \(E \geq 2F\), if \(E \geq 2\) (\(E\) is the number of edges, \(F\) is the number of regions).
Find the last digit of the number \(1 \times 2 + 2 \times 3 + \dots + 999 \times 1000\).
Is the number 12345678926 square?