10.11 Kérdések

iDevice kérdés ikon Feleletválasztós teszt
1. Mit értünk egy gráf méretén és rendjén?
  
V(G) elemeinek a számát a gráf rendjének, E(G) elemeinek a számát a gráf méretének nevezzük.
V(G) elemeinek a számát a gráf méretének, E(G) elemeinek a számát a gráf rendjének nevezzük.
G(V,E) elemeinek a számát a gráf rendjének más szóval a méretének nevezzük.

2. Egy G gráf szomszédsági mátrixa:  

  
A(G) = [aij]nxn  ahol
B(G) = [bij]nxm  ahol

3. Az előző feladatban a helytelen megoldás elnevezése:
  
csúcsmátrix
élmátrix
illeszkedési mátrix

4. Mit nevezünk ösvénynek?
  
Az u-v ösvény az egy olyan u-v séta, amelyben él nem ismétlődik.
Az u-v ösvény az egy olyan u-v séta, amelyben csúcspont nem ismétlődik.
Az u-v ösvény az egy olyan u-v séta, amelyben él sem és csúcspont sem ismétlődik.

5. Minden összefüggő gráfnak ......  feszítő fája.
  
létezik
nem létezik

iDevice ikon Szókitöltős teszt
Read the paragraph below and fill in the missing words.

Egy G gráf v csúcsának a csúcshoz illeszkedő számát értjük.

A H gráf a G gráf , ha és .

Egy G gráf azt a gráfot értjük, amelyre V()= V(G) és csúcspárra akkor és csak akkor, ha , azaz élei gráffá G éleit.

Egy G gráfot r- gráfnak nevezünk, ha degv = r a G gráf minden v csúcsára.

Egy G gráf v csúcsának a csúcshoz illeszkedő számát értjük.

A H gráf a G gráf , ha és .

Egy G gráf azt a gráfot értjük, amelyre V()= V(G) és csúcspárra akkor és csak akkor, ha , azaz élei gráffá G éleit.

Egy G gráfot r- gráfnak nevezünk, ha degv = r a G gráf minden v csúcsára.

Egy gráf , ha bármely két csúcsa összeköthető.

Egy olyan a G  gráfban, amely tartalmazza a G összes élét mondjuk. Egy gráf , ha benne Euler-kör. 

Azt a körutat, amely tartalmazza a problémához tartozó gráf minden , körnek nevezzük.

Ha G egy n-ed rendű, n ≥ 3, és minden u, v csúcspontjára degu + degvn, akkor G