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
10 questions
EcoS3 Quizz B
Quiz
•
University
10 questions
EXPRESIONES ALGEBARAICAS
Quiz
•
University
12 questions
EXAMEN de funciones matemáticas
Quiz
•
University
10 questions
Examen de Matemáticas 3ero BGU
Quiz
•
12th Grade - University
10 questions
MATEMÁTICAS FINANCIERAS
Quiz
•
University
11 questions
Gráficos
Quiz
•
University
14 questions
SISTEMA DE NUMERACIÓN
Quiz
•
University
10 questions
IRD43 TEORÍA DE CONJUNTOS
Quiz
•
University
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
11 questions
NEASC Extended Advisory
Lesson
•
9th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
20 questions
Multiplying and Dividing Integers
Quiz
•
7th Grade