Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 27. 03. 2020 17:33

jajko
Příspěvky: 29
Reputace:   0 
 

dôkaz

Dobrý deň,
prosím vás o pomoc s týmto dôkazom: Dokážte, že neexistuje 3-súvislý graf so 7 hranami.

Ďakujem

Offline

 

#2 27. 03. 2020 18:10

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: dôkaz

↑ jajko:

Ahoj, ukaz ze soustava nerovnic

$3\leq \delta(G) \leq \frac{2|E|}{|V|}$
$|E|\leq\binom{|V|}{2}$

nema reseni.

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech