Graf - komponenty souvislosti
Ahoj, mám následující zadání:
Kolik nejvíce a kolik nejméně komponent souvislosti může mít graf s 31 vrcholy a 90 hranami?
je mi celkem jasné, že nejméně komponent souvislosti je 1, ale nějak nemůžu přijít na to, kde vzali jako nejvíce komponent souvislosti 18. Někdo jsem zaslechl, že by se na to mohlo jít přes úplný graf, ale nějak to v tom nevidím, vždyť úplný graf má také pouze jen jednu komponentu souvislosti.
Věděl by někdo, jak na to přijít popř. od čeho se odpíchnout? Děkuji
Kolik nejvíce a kolik nejméně komponent souvislosti může mít graf s 31 vrcholy a 90 hranami?
je mi celkem jasné, že nejméně komponent souvislosti je 1, ale nějak nemůžu přijít na to, kde vzali jako nejvíce komponent souvislosti 18. Někdo jsem zaslechl, že by se na to mohlo jít přes úplný graf, ale nějak to v tom nevidím, vždyť úplný graf má také pouze jen jednu komponentu souvislosti.
Věděl by někdo, jak na to přijít popř. od čeho se odpíchnout? Děkuji