# Discrete Structures-Graph (NTA-NET (Based on NTA-UGC) Computer Science (Paper-II)): Questions 1 - 4 of 31

Access detailed explanations (illustrated with images and videos) to 2012 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. Subscription can be renewed yearly absolutely FREE! View Sample Explanation or View Features.

Rs. 550.00 or

How to register?

## Question number: 1

» Discrete Structures » Graph » Hamiltonian and Eulerian Graphs, Planar Graphs

Edit

Appeared in Year: 2013

MCQ▾

### Question

Which of the following statement (s) is/are false?

1. A connected multigraph has an Euler Circuit if and only if each of its vertices has even degree.
2. A connected multigraph has an Euler Path but not an Euler Circuit if and only if it has exactly two vertices of odd degree.
3. A complete graph (KN) has a Hamilton Circuit whenever n≥3
4. A cycle over six vertices (C6) is not a bipartite graph but a complete graph over 3 vertices is bipartite. (Dec)

### Choices

Choice (4) Response

a.

(1) only

b.

(2) and (3)

c.

(3) only

d.

(4) only

## Question number: 2

» Discrete Structures » Graph » Spanning Trees

Edit

Appeared in Year: 2015

MCQ▾

### Question

A tree with n vertices is called graceful, if its vertices can be labelled with integers 1,2, …, n such that the absolute value of the difference of the labels of adjacent vertices are all different. Which of the following trees are graceful?

### Choices

Choice (4) Response

a.

(a) and (c)

b.

(b) and (c)

c.

(a), (b) and (c)

d.

(a) and (b)

## Question number: 3

» Discrete Structures » Graph » Spanning Trees

Edit

Appeared in Year: 2016

MCQ▾

### Question

The number of different spanning trees in complete graph, and bipartite graph have ………. and…. . …. respectively.

### Choices

Choice (4) Response

a.

14,14

b.

16,4

c.

16,14

d.

14,4

## Question number: 4

» Discrete Structures » Graph » Hamiltonian and Eulerian Graphs, Planar Graphs

Edit

Appeared in Year: 2012

MCQ▾

### Question

Two graphs A and B are shown below: Which one of the following statement is true? Two Graphs a and B Are Shown Two graphs A and B are shown

(December Paper III)

### Choices

Choice (4) Response

a.

A and B are planar.

b.

Neither A nor B is planar.

c.

A is planar and B is nor.

d.

B is planar and A is not.

Developed by: