ช่วย proof หน่อย

[แมท เทพ]

let g is a graph. และ g is bipartitegraph.แสดงว่าg มีเส้นเท่ากับk(m,n)
โดย math induction.

[nooonuii]

$k(m,n)$ คือ.....

[แมท เทพ]

k(m,n)จำนวนเส้นของ complete bipartite.
และแสดงว่ามีเท่ากับ mn เส้น

ให้พิสูจน์ว่า k(m,n) = mn.

[picmy]

คือก่อนอื่น ผมขอทำความเข้าใจเอาเองว่า m กับ n เป็นจำนวนจุดในแต่ละเซตของจุด ( มีทั้งหมด ๒ เซตคือV1 และ V2) นะคับ
ถ้าผมเข้าใจถูกแล้ว เราสามารถเขียนเซตของเส้น E(g) = {(u1,u2) | u1฿V1 และ u2฿V2}
ในที่นี้ ใช้ ฿ แทน "เป็นสมาชิกของ"
ดังนั้น ขนาดหรือจำนวนสมาชิกของ E(g) มีค่าเท่ากับ mn

[แมท เทพ]

คือเข้าใจผิดหมดเลยอ่ะ
ให้พิสูจน์ว่า กราฟมีเส้นทั้งหมด m คูน n เส้นไงคร้าบพี่น้อง

[picmy]

แล้ว m,n ของคุณคืออะไร ถ้าคุณไม่บอกใครจะไปรู้เรื่องกับคุณด้วยละครับพี่น้อง