
Quiz - Graph theory
Quiz
•
Mathematics
•
University
•
Practice Problem
•
Medium
R. Maths
Used 1+ times
FREE Resource
Enhance your content in a minute
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
1. A graph that has neither self loop nor parallel edges is called ....
simple graph
multi graph
pseudo graph
none
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
2. Number of edges ending at a vertex is called ...
outdegree
indegree
degree
none
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3. A vertex has degree 1 is called ....
isolated
pendant
trivial
none
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4. A graph is called an eulerian graph if it contains a closed ......
walk
eulerian trail
eulerian path
none
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4. A graph is said to be a hamiltonian graph if it contains ...
hamiltonian path
hamiltonian walk
hamiltonian cycle
none
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
6. Two edges are said to be .... edges if they are non - adjacent
dependent
independent
both
none
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7. Let T be a spanning tree , then the edges of T is called ....
vector space
chord
branches
none
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
20 questions
Matrix
Quiz
•
University
14 questions
Review
Quiz
•
9th Grade - University
10 questions
Test Unit 2 MB2
Quiz
•
University
10 questions
Transformation of radicals
Quiz
•
10th Grade - University
20 questions
Linear Mathematics
Quiz
•
University
10 questions
Quiz-1
Quiz
•
University
10 questions
MCQ- SLIP TEST
Quiz
•
University
10 questions
Chapter1-intro to statistics part1
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
Discover more resources for Mathematics
20 questions
Ch. 7 Quadrilateral Quiz Review
Quiz
•
KG - University
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
18 questions
Exam Review
Quiz
•
University
16 questions
Parallel, Perpendicular, and Intersecting Lines
Quiz
•
KG - Professional Dev...
25 questions
Math College Placement Practice #2
Quiz
•
11th Grade - University
10 questions
One Step Equations Multiply and Divide
Quiz
•
University
