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.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!