SI-möte Grafteori
Quiz
•
Mathematics
•
University
•
Medium
Victor Mattsson
Used 7+ times
FREE Resource
Enhance your content
14 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
En stig som besöker varje hörn i grafen exakt en gång är en...
Eulerväg
Hamiltonstig
Cyklisk grupp
Konjugerad permutation
2.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
a → c → d → e → b → a
är en...
Hamiltoncykel
Hamiltonstig
Eulercykel
Eulerstig
3.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Vilken/vilka av figurerna innehåller minst en Eulerkrets?
Den vänstra
Den högra
Båda
Ingen
4.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Hur definieras en Eulerväg?
En väg som går genom varje nod en gång
En väg som går längs varje kant en gång
En väg som går längs varje kant och börjar och slutar i samma nod
En väg som är sandad
5.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Låt G(V, E) vara en graf.
Vad beskriver:
Summan av alla hörn är hälften så stor som summan av alla kanter
Summan av antalet kanter är dubbelt så stor som summan av alla hörns grader
Summan av antalet kanter är hälften så stor som summan av alla hörns grader
6.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
I den kompletta grafen Kn har alla noder grad n-1
Sant
Falskt
7.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Vilket påstående är felaktigt?
En stig är en vandring där varje nod besöks högst en gång
En cykel är en stig som börjar och slutar i samma nod
En krets är en stig som börjar och slutar i samma nod
Man kan få punktering på en cykel, men inte på en stig
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
12 questions
Secants and Tangents Lines to a Circle
Quiz
•
10th Grade - University
10 questions
Secant and Tangent Lines on a Circle
Quiz
•
10th Grade - University
15 questions
Arcs of Circles Secant
Quiz
•
10th Grade - University
10 questions
Applying Pythagorean Theorem
Quiz
•
8th Grade - University
10 questions
Moviles
Quiz
•
University
10 questions
Continuidad
Quiz
•
University
15 questions
Ge mig ett nummer!
Quiz
•
University
10 questions
Geometry Unit Review
Quiz
•
10th Grade - University
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade