ThatQuiz Knjižnica testov Naredi ta test sedaj
Teorija grafov - Izpit
Prispevano od: Hribar
  • 1. Teorija grafov je veja matematike, ki se ukvarja s preučevanjem grafov, matematičnih struktur, ki se uporabljajo za modeliranje odnosov med objekti. Graf je sestavljen iz množice vrhov ali vozlišč, ki so povezani z robovi ali povezavami. Teorija grafov se uporablja na različnih področjih, kot so računalništvo, analiza socialnih omrežij in operativne raziskave. Pomaga pri reševanju problemov, povezanih s povezljivostjo, usmerjanjem, optimizacijo in drugimi. Na splošno teorija grafov zagotavlja močan okvir za analizo in razumevanje kompleksnih sistemov in odnosov.

    Kaj je graf v teoriji grafov?
A) Diagram ali shema
B) Matematična struktura, sestavljena iz vrhov in robov.
C) Krožni diagram
D) Linijski graf
  • 2. Kaj je vrh v grafu?
A) Funkcija v teoriji grafov
B) Pot med dvema vrhovoma
C) Točka ali vozlišče v grafu
D) Črta, ki povezuje dve točki na grafu.
  • 3. Kaj je rob v grafu?
A) Povezava med dvema vrhovoma
B) zanka na vrhovju
C) Barva vozlišča v grafu
D) Vrh brez povezav
  • 4. Kaj je obteženi graf?
A) Graf z največjim številom robov
B) Graf, v katerem je vsakemu robu dodeljeno število (utež).
C) Graf s samo enim vrhom
D) Neusmerjeni graf
  • 5. Ali lahko v preprostem grafu rob poveže vrh s samim seboj?
A) Odvisno od števila vrhov
B) Ne
C) Včasih
D) Da
  • 6. Kaj je ploskovni graf?
A) Graf s cikli
B) Multigraf
C) Graf, ki ga je mogoče narisati na ravnini brez presečišč robov.
D) Nepovezan graf
  • 7. Kaj je pot v teoriji grafov?
A) Nepovezan graf
B) Izoliran vrh
C) Zaporedje robov, ki povezujejo zaporedje vrhov.
D) Cikel v grafu
  • 8. Kaj je izomorfizem med dvema grafoma?
A) Dva nepovezana grafa
B) zanka na vrhovih v obeh grafih
C) Enako število vrhov v obeh grafih
D) bijekcija med njunima množicama vrhov, ki ohranja robove
  • 9. Kakšna je stopnja vrha v grafu?
A) Število vrhov v grafu
B) Število robov, ki se stikajo z vrhom
C) Razdalja od enega do drugega vrha
D) Velikost grafa
Ustvarjeno z That Quiz — kjer je izdelava in reševanje testov narejena enostavno za matematiko in ostale predmete.