Search Header Logo

UNIT-4 MCQ

Authored by Sowmitha V

Computers

University

Used 4+ times

UNIT-4 MCQ
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following statements for a simple graph is correct?

a) Every path is a trail

a) Every trail is a path

a) Every trail is a path as well as every path is a trail

a) Path and trail have no relation

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

1. What is the number of edges present in a complete graph having n vertices?

(n*(n+1))/2

(n*(n-1))/2

N

Information given is insufficient

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A connected planar graph having 6 vertices, 7 edges contains _____________ regions.

15

3

1

11

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following properties does a simple graph not hold?

Must be connected

Must be unweighted

Must have no loops or multiple edges

Must have no multiple edges

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following is true?

A graph may contain no edges and many vertices

A graph may contain many edges and no vertices

A graph may contain no edges and no vertices

A graph may contain no vertices and many edges

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

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?

v=e

v = e+1

v + 1 = e

v = e-1

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following ways can be used to represent a graph?

Adjacency List and Adjacency Matrix

Incidence Matrix

Adjacency List, Adjacency Matrix as well as Incidence Matrix

No way to represent

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers