Dobrý den, nevíte prosím, jak vyřešit tuto úlohu? Pro m >= 1 a n >= 1 označme Kn,m úplný bipartitní graf s partitami velikosti m a n. Platí, že graf Km,n má přesně m^(n-1)*n^(m-1) koster. Kolik koster bude mít graf, když jednu hranu odebereme? Děkuji
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.