grafy mat123: Dla jakich wartości m,n (całkowite+) pełny graf dwudzielny K_n,n jest podgrafem grafu pełnego K_m? Dla jakich wartości n (całkowite+) cykl C_n jest podgrafem pełnego grafu dwudzielnego K_n,n? Czy ktoś mógłby mi jakoś pomóc z tym zadaniem? Czy tutaj trzeba jakoś wierzchołki grafu podzielić na 2 zbiory skoro mamy graf pełny?

Adamm: 'Czy tutaj trzeba jakoś wierzchołki grafu podzielić na 2 zbiory skoro mamy graf pełny?' dokładnie tak

mat123: Jak dla mnie to w pierwszym pytaniu musi zachodzić zależność m = 2n. Czy to poprawne stwierdzenie?

Adamm: nie, ale blisko

mat123:

	m−1
dla m nieparzystego n =		Czy to nie ma związku z parzystością ?
	2

Natomiast co do drugiego pytania to taki cykl nie występuje przypadkiem dla każdego n parzystego? Rozrysowuję to sobie na przypadkach dla małych n i wydaje mi się będzie to zachodziło dla większych.

Adamm: @mat123 to nie ma związku z parzystością podgraf nie musi mieć tyle samo wierzchołków

mat123: hmmm... Dla grafu pełnego K₄, K_2,2 jest jego podgrafem oraz K_1,1 Dla grafu pełnego K₅, podgrafami są K_2,2, K_1,1 Dla grafu pełnego K₆, podgrafami są K_2,2, K_1,1, K_3,3 Czy na podstawie tego mogę napisać wzór?