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!

Gráfos feladat

20
Legyen G gráf csúcshalmaza {1,2,...,100}; az i és j csúcsok között pontosan akkor menjen él, ha |i-j|=4 vagy |i-j|=6.
Hány éle van G-nek?
Jelenleg 1 felhasználó nézi ezt a kérdést.
gráfelmélet, élek
0
Középiskola / Matematika

Válaszok

1
Én azt mondanám, hogy úgy a legegyszerűbb rájönni, hogy megvizsgálod, hogy egyes csúcsoknak mekkora lehet a fokszáma.
Ha ezt kigondoltad, akkor viszonylag egyszerű megszámolni az élek számát. Érdemes először csak az egyik lehetőséget végiggondolni, pl. a `|i-j|=4` esetén mennyi van, és utána hasonló módon kell megcsinálni a másik esetben is.
0