SI-möte Grafteori

SI-möte Grafteori

University

14 Qs

quiz-placeholder

Similar activities

Trust Building Quiz

Trust Building Quiz

University

13 Qs

Ge mig ett nummer!

Ge mig ett nummer!

University

15 Qs

Geometry Unit Review

Geometry Unit Review

10th Grade - University

10 Qs

Secants and Tangents Lines to a Circle

Secants and Tangents Lines to a Circle

10th Grade - University

12 Qs

Secant and Tangent Lines on a Circle

Secant and Tangent Lines on a Circle

10th Grade - University

10 Qs

Av villas Comercial

Av villas Comercial

University

10 Qs

Arcs of Circles Secant

Arcs of Circles Secant

10th Grade - University

15 Qs

Applying Pythagorean Theorem

Applying Pythagorean Theorem

8th Grade - University

10 Qs

SI-möte Grafteori

SI-möte Grafteori

Assessment

Quiz

Mathematics

University

Medium

Created by

Victor Mattsson

Used 7+ times

FREE Resource

AI

Enhance your content

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

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

Media Image

a → c → d → e → b → a

är en...

Hamiltoncykel

Hamiltonstig

Eulercykel

Eulerstig

3.

MULTIPLE CHOICE QUESTION

10 mins • 1 pt

Media Image

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:

 vVδ(v)=2E=2e\sum_{v\in V}^{ }\delta\left(v\right)=2\left|E\right|=2e  

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

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

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?