Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ

Főoldal Belépés/Regisztráció Egy véletlen kérdés Facebook






Kategória: Közoktatás, tanfolyamok » Házifeladat kérdések

A kérdés

Gráfos feladatok. (Mi alapján lehet ezt megoldani? )

VAn e olyan fa aminek fokszáma: 1,1,2,3,3


G=(v,e) gráfban v=4 Minden pont fokszáma legalább négy Igazolja hogy 14<=E<=21



 2015. máj. 11. 14:01  Privát üzenet  

A válaszok
A kérdező kommentje:

Az is jó lenne ha valaki linkelne egy hasonló feladatokat kidolgozva tartalmazó oldalt.

# 1/3Időpont 2015. máj. 11. 14:04 Privát üzenet

Mivel 5 fokszám lett leírva, ezért a gráf 5-csúcsú. Egy 5 csúcsú fának 4 éle van, a fokszámok szerint: (1+1+2+3+3)/2=5 éle, ez nem egyenlő 4-gyel, tehát ilyen fokszámokkal nincsen fa.


A másikat nem igazán értem.



A válaszíró 74%-ban hasznos válaszokat ad.
# 2/3Időpont 2015. máj. 11. 14:46 Privát üzenet
Hasznos számodra ez a válasz?
bongolo nevű felhasználó válasza:

A másodikban valami hiba van. 4 csúcsú gráf csúcsa csak akkor lehet legalább 4-fokú, ha többszörös élek is vannak. Tehát ha a gráf nem egyszerű. Akkor viszont az élek számára nincs felső korlát.

A válaszíró 95%-ban hasznos válaszokat ad.
# 3/3Időpont 2015. máj. 11. 21:55 Privát üzenet
Hasznos számodra ez a válasz?

Értesítsünk róla, ha új válasz érkezik? Válasz küldése



Kapcsolódó kérdések
Szükségem van Cecey Éva felnőttkori részletes jellemzésésre a külső tulajdonságai alapján. Ki tudja hogy hol található a könyvbe?
1 Milyen dokumentumokat tanulmányozott az író a regény megírása előtt? 2 mutasd be a regény alapján milyennek ismertük meg a törököket Tisztességek rangok fegyverek 3 mi a...
Pénzügyi számviteli ügyintéző iskolába fogok járni a munkanélküli által támogatva. De először meg kell írni egy tesztet és az alapján döntik el hogy járhatok-e a suliba. Milyen...
A felszín takaró rétegek alapján milyen típusba sorolhatók az alábbi tájak?
Üdv! Valakinek megvannak-e "FIZIKAI FELADATOK 1" megoldásai, melyet Hevesi Imre és Süli Árpád szerkesztett? Ez készült: Fizikai Feladatok 1. (JATE kiadó, Szeged,1989) kiadvány alapján. (Sürgős! )
Mi a kör középpontja és sugara a feladatok alapján megoldással együtt?

Kérdések a Közoktatás, tanfolyamok rovatbólKérdések a Házifeladat kérdések rovatból








Minden jog fenntartva © 2019, www.gyakorikerdesek.hu | GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | 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!