Answer to Question #142150 in Discrete Mathematics for Chetan pawar

Question

Which is the following statements is True?

Every path is a trail but every walk is not a trail


Every walk is a trail but every path is not a trail.


Both paths and walks are trails.


Neither a path nor a walk is a trail
1 point
Let G be a graph on 9 vertices such that the sum of the degrees is at least 27. Then G must have a vertex of degree at least

4


5


6


7
1 point
Which of the following statements is false?

Number of people currently living on our planet and having odd number of siblings is even


For a k-regular graph, if k is odd, then number of vertices in the graph must be even


In any simple graph there are two vertices with the same degree


{3,2,1,0} can be a degree sequence of a simple graph on 4 vertices

Answer 1

Dear Chetan pawar, your question requires a lot of work, which neither of our experts is ready to perform for free. We advise you to convert it to a fully qualified order and we will try to help you. Please click the link below to proceed: Submit order