Keresés

Keresendő kifejezés:

Toplista

Toplista
  • betöltés...

Segítség!

Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!

Segítség kellene ebben a feladatban...nagyon belezavarodtam

42
Határozzuk meg a következő gráfokban a ∼ elérhetőségi relációt:

1. A G egyszerű gráf csúcsai egy sakktábla 64 mezője. Két mező összekötött, ha
egy huszár az egyikről a másikra léphet.

2. Oldjuk meg az előző feladatot n × k méretű tábla esetére is
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika

Válaszok

1
Az ábrán mind a kettőt leolvashatod.

A sarkokban levő csúcsok fokszáma 2. A sarok melletti szélső csúcsoké 3. A szélső többi csúcsoké és a sarkoktól átlósan elhelyezkedő 4 csúcs fokszáma 4. A szélső sortól egy sorral/oszloppal beljebb levő csúcsok fokszáma 6 (ami még nem volt). A többié 8.
1