Matematické Fórum

geovektor1 · 08. 04. 2015 14:06

Ahoj, vedel by mi niekto pomoct z dokazom tejto vety? Znenie: Suvisly graf o $p$ vrcholoch ma aspon $p-1$ hran.

misaH · 08. 04. 2015 14:14

↑ geovektor1:

Tuším si sa to už raz pýtal ...

geovektor1

toto este nie, hladal som si to v starsich prispevkoch a nie je to tam, a vobec neviem ako na to.

byk7 · 08. 04. 2015 15:02

Souvislý graf na $p$ vrcholech s $p-1$ je strom. Pokud ze stromu hranu odstraníme, porušíme souvislost. Pokud ke stromu hranu přidáme, souvislosti to neuškodí.

geovektor1 · 08. 04. 2015 15:09

takze v konecnom dosledku to vlasne co znamena?

byk7 · 08. 04. 2015 15:19

Huh... No přece to, že souvislý graf na $p$ vrcholech má alespoň $p-1$ hran.

geovektor1 · 08. 04. 2015 15:28

a to je dokaz? mne sa zda ze je to len take konstatovanie, formalne by sme to ako zapisali?

Matematické Fórum

#1 08. 04. 2015 14:06

Dokaz - teoria grafov 3

#2 08. 04. 2015 14:14

Re: Dokaz - teoria grafov 3

#3 08. 04. 2015 14:24 — Editoval geovektor1 (08. 04. 2015 14:30)

Re: Dokaz - teoria grafov 3

#4 08. 04. 2015 15:02

Re: Dokaz - teoria grafov 3

#5 08. 04. 2015 15:09

Re: Dokaz - teoria grafov 3

#6 08. 04. 2015 15:19

Re: Dokaz - teoria grafov 3

#7 08. 04. 2015 15:28

Re: Dokaz - teoria grafov 3

Zápatí