Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 26. 09. 2010 18:51
- ondrej.hav
- Příspěvky: 162
- Reputace: 4
Pořet hran grafu
Pěkný den,
potřeboval bych zjistit, kolik hran bude mít graf, který má 2500 vrcholů a každý vrchol má stupeň 800... Nenapadá mě žádné řešení. Tak jestli by mi mohl někdo poradit nebo naťuknout?
Díky
Offline
- (téma jako vyřešené označil(a) ondrej.hav)
#2 26. 09. 2010 19:02
- Pavel Brožek
- Místo: Praha
- Příspěvky: 5694
- Škola: Informatika na MFF UK
- Pozice: Student
- Reputace: 194
Re: Pořet hran grafu
Když sečteš stupně všech vrcholů grafu, co dostaneš?
Pokud to stále není jasné, pak si zkus odpovědět na otázku:
Offline
#3 26. 09. 2010 20:51
- ondrej.hav
- Příspěvky: 162
- Reputace: 4
Re: Pořet hran grafu
↑ BrozekP:Já sem fakt nějakej zaseklej po těch prázdninách. Samozřejmě je mi to jasný... Díky moc.
Offline