
SEC - I - Graph Theory
Authored by karpagadevi M
Mathematics
University
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
50 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a simple graph?
A graph with multiple edges between two vertices
A graph with loops
A graph with neither loops nor multiple edges
A graph with at least one loop
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In an undirected graph, the sum of the degrees of all vertices is equal to:
Number of vertices
Twice the number of edges
Number of edges
Square of the number of vertices
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A connected graph with n vertices and (n−1) edges is called a:
Tree
Cycle
Complete graph
Null graph
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The maximum number of edges in a simple graph with n vertices is:
n²
n(n−1)/2
n(n+1)/2
(n−1)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A graph is said to be connected if:
Every vertex has the same degree
There is a path between every pair of vertices
It contains a cycle
It has no isolated vertex
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A complete graph with 5 vertices has how many edges?
5
10
15
20
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A graph with no cycles is called a:
Simple graph
Complete graph
Tree
Connected graph
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
53 questions
Unit 5 Independent Practice
Quiz
•
9th Grade - University
45 questions
Mean,Mode,Median,Bar Graph, Double bar graph -7
Quiz
•
7th Grade - University
50 questions
Statistics & Probability Fun Quiz
Quiz
•
11th Grade - University
50 questions
Exponents Review
Quiz
•
8th Grade - University
46 questions
Quarter 2 Review
Quiz
•
9th Grade - University
50 questions
Introduction to Statistics
Quiz
•
University - Professi...
50 questions
Industrial and Business Mathematics - MIDTERM
Quiz
•
University
50 questions
Pre-Test
Quiz
•
University
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Mathematics
10 questions
Add & Subtract Mixed Numbers with Like Denominators
Quiz
•
KG - University
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
28 questions
Parallel lines and Transversals
Quiz
•
9th Grade - University
16 questions
Parallel, Perpendicular, and Intersecting Lines
Quiz
•
KG - Professional Dev...