Current location - Training Enrollment Network - Mathematics courses - Discrete mathematical problems. (1.2.3.4.5.5) is the degree of each point. Can you draw it?
Discrete mathematical problems. (1.2.3.4.5.5) is the degree of each point. Can you draw it?
1 You can draw a graph, because the sum of degrees is even, but it is not a simple graph.

2 is not the reason for simple graphics. Suppose the graph is a simple graph, and there are two vertices with degree 5 in the title, each vertex with degree 5 is connected with the other five vertices, and the degrees of the remaining four vertices with non-degree 5 must be greater than 2, which contradicts the vertices with degree 1 in the title. You can draw a graph, but it is not a simple graph, it is a graph with a self-loop or two sides.