Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
Kolik nejvýše grafů na dané množině V s n vrcholy může být vzájemně isomorfních? [4^n; z čeho to vychází?]
Offline
Tomuto adání moc nerozumím. Pokud nepožadujeme, aby grafy byly hranově disjunktní, tak mnoho. Jenom cest by bylo n!/2.