Graphs

Graphs

University

15 Qs

quiz-placeholder

Similar activities

Quiz3_DivideConquer_GreedyApproach

Quiz3_DivideConquer_GreedyApproach

University

10 Qs

Information Technology

Information Technology

University

17 Qs

2.3.1 Graph Traversal & Path Finding Algorithms

2.3.1 Graph Traversal & Path Finding Algorithms

12th Grade - University

20 Qs

Computer and Other Human Inventions

Computer and Other Human Inventions

University

15 Qs

Input/Output

Input/Output

University

20 Qs

Robotics Prelim

Robotics Prelim

University

15 Qs

GIS Unit III

GIS Unit III

University

15 Qs

ICT Unit-2

ICT Unit-2

University

20 Qs

Graphs

Graphs

Assessment

Quiz

Computers

University

Practice Problem

Medium

Created by

Cemee Escarilla

Used 6+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

  • The fundamental units of the graph

Edges

vertices

Line

arch

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A graph with no edges is called?

Directed Graph

Trivial Graph

Null Graph

Undirected Graph

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The graph in which at least one node is not reachable from node.

Disconnected Graph

Connected Graph

Directed Graph

Regular Graph

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The graph in which from each node there is an edge to each other node.

Cycle Graph

Regular Graph

Complete Graph

Cyclic Graph

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A graph containing at least one cycle

Bipartite Graph

Regular Graph

Cycle Graph

Cyclic Graph

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A graph in which vertex can be divided into two sets such that vertex in each set does not contain any edge between them.

Directed Acyclic Graph

Bipartite Graph

Weighted Graph

Cyclic Graph

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

  • ➤A graph containing at least one cycle is known as a Cyclic graph.

  • Cyclic Graph

Cycle Graph

Adjacency List

Adjacency Matrix

Create a free account and access millions of resources

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

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?