Current location - Training Enrollment Network - Mathematics courses - [Discrete Mathematics] A tree has two 4-degree vertices, three 3-degree vertices, and the rest are leaves. How many leaves does this tree have?
[Discrete Mathematics] A tree has two 4-degree vertices, three 3-degree vertices, and the rest are leaves. How many leaves does this tree have?
According to the nature of the tree, the number of vertices is all vertex degrees plus 1.
Also note that the degree of the leaves is 0.
Therefore:
The total number of vertices is: 2× 4+3× 3+0+ 1 = 18.