Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » 4 pontú gráfnak hány különböző...

4 pontú gráfnak hány különböző 3 élű kört rajzolhatunk be? A csúcsokat megkülönböztetjük.

Figyelt kérdés
A megoldásmenetet is légyszi :)

2019. máj. 2. 10:32
 1/1 anonim ***** válasza:

Felteszem, hogy a kérdés teljes gráfra vonatkozik, hiszen a 4 pontú gráfban lehetne 0 vagy 1 él is, amikor nyilván egyáltalán nem lenne benne kör.


A 3 élű kör itt egyenértékű azzal, hogy 3 csúcsot választunk ki. 4 csúcsból 3-at pedig 4-féleképpen lehet kiválasztani.


Ha a körökön belül is meg kell különböztetni a csúcsok sorrendjét (tehát ha az 1,2,3 és a 1,3,2 kört különbözőnek vesszük), akkor mindegyik 3 csúcsból 6 féle kört lehet csinálni, és ebben az esetben 4*6 vagyik 24 lenne a megoldás.

2019. máj. 2. 13:40
Hasznos számodra ez a válasz?

További kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!