Begrepp kap 6

The exercise was created 30.04.2025 by Wajderunn. Anzahl Fragen: 22.

Click

Learn the words

Type

Spell the words

Listen

Listen

Games

Play games

Drucken

Auf Papier lernen



Fragen wählen (22)

Normally, all words in an exercise is used when performing the test and playing the games. You can choose to include only a subset of the words. This setting affects both the regular test, the games, and the printable tests.

All None

  • Nod Knutpunkt eller hörn i en graf
  • Kant Förbindelser mellan noderna även kallas för båge
  • Grad Antalet kanter som går ut från noden
  • Granne Två noder som har en kant mellan sig
  • Cykel en sluten väg
  • Sammanhängande komponent Delar som var och en är sammanhängande men som saknar förbindelser sinsemellan
  • komplett graf Om varje par av noder är förbundna med en kant
  • Delgraf Utgörs av en delmängd av en störregraf, en mindre graf av en större
  • Bipartit graf Om nodmängden kan delas upp i två disjunkta delmängder
  • stig en väg som inte passerar samma nod flera gånger
  • Hamiltoncykel sluten hamiltonstig
  • Eulerkrets sluten eulerväg
  • Isomorfi Likhet mellan grafen
  • Träd Sammanhängande graf utan cykler
  • Djupet först Börja från roten till sin första granne
  • Bredden först från roten sedan från vänster till höger
  • Binärtsökträd Bygga ut trädet med ett tal i taget
  • Inordning Specifieras rekursivt, VRH
  • Preordning RVH
  • Postordningen VHR
  • Besöker ett hörn i grafen exakt en gång Hamilton stig
  • En väg som går längs varje kant exakt en gång Euler väg

All None

(
Freigegebene Übung

https://spellic.com/ger/abfrage/begrepp-kap-6.12500354.html

)