RRB Indian Railway Group 'D' Recruitment - General Mathematics>Graph Theory>Graph Theory

Graph Theory

Author:D.K. Ramesh Kumar & C. V. Jayanna

RRC Group D CBT

IMPORTANT

Graph Theory: Overview

This topic provides knowledge about a graph that is made up of vertices connected by edges. After solving these graphical questions, students learn about undirected and directed graphs which have orientations.

Important Questions on Graph Theory

EASY

IMPORTANT

RRB Indian Railway Group 'D' Recruitment - General Mathematics>Graph Theory>Graph Theory> Q 1

If there is an edge between two vertices, then they are:

MEDIUM

IMPORTANT

RRB Indian Railway Group 'D' Recruitment - General Mathematics>Graph Theory>Graph Theory> Q 2

If the number of vertices is $6$ and degree of vertices is $4$ then the total degree $=$ ?

EASY

IMPORTANT

RRB Indian Railway Group 'D' Recruitment - General Mathematics>Graph Theory>Graph Theory> Q 3

Which of the following is not regular?

EASY

IMPORTANT

RRB Indian Railway Group 'D' Recruitment - General Mathematics>Graph Theory>Graph Theory> Q 4

The number of edges in $k_{(2, 3)}$ is:

EASY

IMPORTANT

RRB Indian Railway Group 'D' Recruitment - General Mathematics>Graph Theory>Graph Theory> Q 5

If the compliment of a tree with $n$ vertices has a cycle of length $(n - 1)$ then the number of end vertices in the tree is: