10.11 Kérdések

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
![]() |
csúcsmátrix
| |
élmátrix
| |
illeszkedési mátrix
|
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.
|
létezik
| |
nem létezik
|

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
és
.
Egy G gráf
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
és
.
Egy G gráf
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 + degv ≥ n, akkor G .