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 21. 01. 2022 02:11

tom72
Zelenáč
Příspěvky: 6
Reputace:   0 
 

Teorie grafů

Dokažte, že jestli je graf G hranově k-souvislý, tak platí |E(G)| >= (k|V(G)|)/2.

Offline

 

#2 16. 12. 2023 17:43

cobra
Zelenáč
Příspěvky: 1
Pozice: student
Reputace:   0 
 

Re: Teorie grafů

ahoj pomůžete mi prosím s těmito dvěma úlohami:

1) Kolik koster má úplný bipartitní graf K2,n?
- myslím že by to mělo být n*2^(n-1), ale trošku mi hapruje postup.

2) Kolik nejvíce a kolik nejméně hran může mít graf na n vrcholech, který má c komponent (=skládá se z c souvislých podgrafů, mezi kterými nevede žádná hrana)?
tady moc nevím

Díky

Offline

 

#3 16. 12. 2023 22:09

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Teorie grafů

↑ cobra:
Ahoj,
ad 1) napiš sem svůj postup
ad 2) Kolik nemjméně a nejvíce hran může mít souvislý graf?


"Máte úhel beta." "No to nemám."

Offline

 

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