Gráfos feladatok?
szerintem ez kombinatorika lesz, és a sima gráfok, mert nem tudom milyen az hogy pontokat megszakított gráfok??
na mindegy
az egyik akkor
5! / 3!
szerintem
Ha nincsenek számozva a csúcsok, akkor két lehetőség van:
Vagy van él a 3-as és 1-es fokszámú csúcs között, vagy nincs. Mindkét esetben egyértelmű, hogy hogyan húzod be az éleket, tehát 2 ilyen gráf van.
Számozott esetben, ha nincs összekötve a 3 és 1 fokszámú csúcs, akkor az egyik 2-es fokszámú különbözik a másik kettőtől, mert az az egyes csúcshoz kapcsolódik, a másik kettő egyforma. Hasonlóan akkor is különbözik az egyik 2 fokszámú csúcs a másik kettőtől, ha a 3 és 1 fokszámú csúcs nincs összekötve, és a maradék két csúcs egyforma. Tehát mindkét esetben 5*4*3 = 60, összesen 2*60 = 120 ilyen gráf van. (Ugye a 3-as fokszámút 5-féleképpen választhatod, az 1-es fokszámút ettől függetlenül 4-féleképpen, a 2-esek közül a kakukktojást pedig ezektől függetlenül 3-féleképpen, és a maradék kettő már mindegy hogy van, az 1-féle lehetőséget ad.)
Kapcsolódó 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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!