Flashcards on Gráfok és szélességi és mélységi bejárás
Gráfok és Szélességi/Mélységi Bejárás: Teljes Útmutató
Tap to flip · Swipe to navigate
Gráf algoritmusok
16 cards
Card 1
Question: Mely két alapvető elemből áll egy gráf?
Answer: Csúcsokból (V, vertices) és élekből (E, edges).
Card 2
Question: Mi a csúcs (Vertex/Node) a gráfelméletben?
Answer: A gráf alapvető egysége, amit gyakran pontként ábrázolnak.
Card 3
Question: Mi az él (Edge) a gráfelméletben?
Answer: Két csúcs közötti kapcsolat, amit vonallal ábrázolnak.
Card 4
Question: Mi jellemzi az irányítatlan gráfot?
Answer: Nincs irányuk az éleknek, azaz ha A és B között van él, az mindkét irányba járható.
Card 5
Question: Mi jellemzi az irányított gráfot (Digraph)?
Answer: Az éleknek van irányuk, azaz A-ból B-be vezető él nem feltétlenül jelent B-ből A-ba vezetőt.
Card 6
Question: Mikor tekintünk egy gráfot súlyozatlan gráfnak?
Answer: Ha az élekhez nem tartozik érték (súly), és minden él „egy egységnyi” távolságnak vagy költségnek számít.
Card 7
Question: Mikor tekintünk egy gráfot súlyozott gráfnak?
Answer: Ha az élekhez numerikus érték (súly) tartozik, ami reprezentálhat távolságot, időt, költséget stb.
Card 8
Question: Mikor nevezünk két csúcsot szomszédosnak?
Answer: Ha él köti össze őket.
Card 9
Question: Mi a fokszáma egy csúcsnak?
Answer: Az adott csúcsba befutó és kifutó élek száma. Irányított gráfoknál megkülönböztetünk bemenő és kimenő fokszámot.
Card 10
Question: Milyen két leggyakoribb reprezentációja van a gráfoknak a számítógépen?
Answer: Szomszédsági mátrix és szomszédsági lista.