Kapiteltest - Grafteori – Eddler

LOGGA IN

VIA

OBS! Inget publiceras i ditt flöde utan ditt medgivande.

VIA E-POST

E-post/användarnamn

Lösenord

Glömt lösenordet?
eller

Kapiteltest - Grafteori

Om provet

Kategori: Kapiteltest

Tid: 100 minuter

Hjälpmedel: Formelblad & Linjal

  • 1.

    Hur många hörn har grafen?

    Svar:
    (1/0/0
  • 2.

    Hur många kanter har grafen?

    Svar:
    (1/0/0
  • 3.

    Vilket alternativ beskriver bäst den vandring som är markerad i grafen?

    • En Eulerväg
    • En Eulerkrets
    • En Hamiltonstig
    • En Hamiltoncykel
    (1/0/0
  • 4.

    Vilken grad har hörnet/hörnen med högst grad?

    Svar:
    (1/0/0
  • 5.

    Vilket är det minimalt uppspännande trädets totala vikt i grafen?

    Svar:
    (1/0/0
  • 6.

    Går det att rita en Eulerkrets i grafen? Motivera ditt svar.

     

    • Ja
    • Nej
    (2/0/0
  • 7.

    I en viss graf finns en Eulerkrets utritad. Summan av hörnens gradtal är $14$14. Hur många kanter finns i grafen? Motivera ditt svar.

     

    Svar:
    (0/2/0
  • 8.

    En budfirma startar vid punkten $A$A och ska dela ut paket till sex olika adresser (markerade $B$B-$G$G). Bestäm vilken väg budbilen ska ta för att få så kort körsträcka som möjligt och ange hur lång denna körsträcka blir. Avstånden mellan adresserna är angivna i km.

    Svar:
    (0/3/0
Resultat Förmågor/Nivåer.
E C A
{[{ x.name }]}
{[{ x.result_e }]}/{[{ x.e }]}
{[{ x.result_c }]}/{[{ x.c }]}
{[{ x.result_a }]}/{[{ x.a }]}
Cellerna i tabellen visar din poängsumma av varje förmåga per nivå och repektive maxpoäng. Längst ner summeras alla förmåger per nivå.

Prova Premium i 7 dagar för 9 kr

Därefter 89 kr per månad.
Avsluta prenumerationen när du vill.
SKAFFA PREMIUM
Nej tack. Inte just nu.

Vad är detta?
Här hittar du matematiska symboler som kan användas när du ställer frågor på forumet eller kommenterar. När du klickar på symbolen markeras denna, kopiera genom klicka med höger musknapp eller använda kortkommandot Ctrl-C (PC) / cmd-C (Mac)
Förhandsvisning Latex:
Latexkod: