Adott egy 60 csúcsot és 40 élet tartalmazó irányítás nélküli gráf. Mennyi a csúcsok fokszámainak összege?
a. 120
b. 80
c. 100
d. 20
válasza:ez egyszerű
1, egy élnek hány csúcsa van?
2, hány csúcsunk van összesen?
meg van a megoldás?
válasza:bocs elírtam
1, egy élnek hány csúcsa van?
2, hány élünk van összesen?
meg van a megoldás?
ha irányítás nélküli a gráf akkor csak egy élnek egy csúcs van nem?-aval tisztába vagyok hogy az irányítottnak 2 csúcsa van.
Tehát akkor 60+40=100?
válasza:ha irányítás nélküli gráfnál egy élnek csak 1 csúcsa van (én sem tudom, már régen tanultam)
mi a fokszám? nem a csúcspontból induló élek száma?
ö-ö az előbb elírtam
60+20=80
és találtam egy ilyet is hogy
"Egy gráfban a fokszámok összege az élek számának a kétszerese."
válasza:
válasza:Naaaaa, egy élnek, ha meggebed is 2 vége van.
Lehet az irányított, vagy irányítatlan tök mindegy.
Vagyis amit találtál, hogy "Egy gráfban a fokszámok összege az élek számának a kétszerese." igaz, valóban így van.
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!