Q01. Determine which of the given sequence of degree of vertices is graphic.
I. (2, 2, 3, 3)
II. (2, 2, 3, 4)
Note: A sequence is graphic if there is a simple graph with the degree
Ops: A. O Only I
B. O Both I and II
C. OOnly II
D. ONeither I Nor II
Answers
Answered by
16
Answer:
c. oonly ii is the right answer
Answered by
6
None of the both sequence of degree of vertices is a graph.
Explanation:
There can not be a vertex with degree less than 2. If there are 2 vertices with degree 4 . So, each other vertex should have at least two edges incident on them either from the above two vertices with degree. So there can not be a vertex with degree 1.
The degree of a vertex of a graph is the number of edges that are incident to the vertex.
For every vertex v in a graph G on n vertices 0 ≤ deg(v) ≤ n − 1.
We say a vertex is even only if its degree is an even number and that a vertex is odd if its degree is an odd number.
The degree sequence of a graph G = (V,E) is a list of the degrees of each vertex in V .
Similar questions