What is the number of vertices of degree 2 in a path graph having n vertices,here n>2.

Related Questions

• Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?
• A graph with all vertices having equal degree is known as a
• If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is
• The number of edges in a regular graph of degree d and n vertices is _______.
• What is the number of edges present in a complete graph having n vertices?
• What is the maximum number of edges in a bipartite graph having 10 vertices?
• Number of vertices with odd degrees in a graph having a eulerian walk is
• Maximum degree in any vector in a graph with n vertices is ________.
• A connected planar graph having 6 vertices, 7 edges contains regions.
• For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?