Graph theory

Graph theory

10 Qs

quiz-placeholder

Similar activities

Digital Signature

Digital Signature

KG - University

13 Qs

Scientific Process / metrics Quiz

Scientific Process / metrics Quiz

9th Grade

15 Qs

Financial Literacy

Financial Literacy

KG - University

12 Qs

Copie de L'aire et le périmètre

Copie de L'aire et le périmètre

KG - University

13 Qs

Statistical data paragraph Prep school

Statistical data paragraph Prep school

KG - University

10 Qs

 End of Unit 1 Assessment

End of Unit 1 Assessment

KG - University

15 Qs

Tri-2 Week# 11 literary/rhetorical vocabulary quiz

Tri-2 Week# 11 literary/rhetorical vocabulary quiz

12th Grade

10 Qs

Graph theory

Graph theory

Assessment

Quiz

others

Practice Problem

Hard

Created by

Dr J

FREE Resource

AI

Enhance your content in a minute

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

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

The chromatic number of a triangle is ?

0
3
2
1

2.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

A connected non-trivial graph with no cut point is called

block
theta graph
bridge
none of the above

3.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

A graph is polyhedral iff it is planar and

2-connected
3-connected
not connected
acyclic

4.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

G is a plane (p, q) graph with r faces and k components then

p+q+r= k+1
p-q+r= k+1
p-q+r= k+2
p-q-r= k-1

5.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

In an Eulerian graph, Every vertex is of _______ degree

odd
even
both a and b
none of these

6.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

Every tree is a

bipartite graph
complete graph
pseudo graph
none of these

7.

MULTIPLE CHOICE QUESTION

30 sec • Ungraded

Let G be a connected planar graph with 10 vertices .if the number of edges in each face is 3 then the number of edges in G is?

18
22
24
83

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?