Mathcenter Forum - ผลการค้นหา

		Mathcenter Forum > ค้นหาในห้อง
ผลการค้นหา

แสดงผลลัพธ์ตั้งแต่ 1 ถึง 5 จากทั้งหมด 5
ใช้เวลาค้นหา 0.00 วินาที. ค้นหา: ข้อความของคุณ: DarkinSulT

ห้อง: คณิตศาสตร์อุดมศึกษา

17 กุมภาพันธ์ 2014, 01:41

คำตอบ: 10

ทฤษฎีกราฟเบื้องต้น

เปิดอ่าน: 2,453

ข้อความของคุณ DarkinSulT

แสดงว่า u-v tail จะบรรจุ u-v path

เราจะใช้ อุปนัยในการพิสูจน์
ให้ k เป็นจำนวนเส้นเชื่อมของ u-v tail
ขั้นฐาน k=0
จะได้ว่า u คือ path ที่เราต้องการ
ขั้นอุปนัย
สมมติว่า ทุก u-v tail ที่มีความยาวไม่เกิน k จะบรรจุ u-v path
กรณี u-v tail...

ห้อง: คณิตศาสตร์อุดมศึกษา

17 กุมภาพันธ์ 2014, 00:02

คำตอบ: 10

ทฤษฎีกราฟเบื้องต้น

เปิดอ่าน: 2,453

ข้อความของคุณ DarkinSulT

ข้อสี่

ให้ กราฟ $G$ เป็นกราฟทีมีจุดยอด $p$ จุด
สมมุติ $d(v)\geq \frac{p-1}{2}$ สำหรับทุกจุดยอด $v$ ในกราฟ $G$
ให้ $a$ และ $b$ เป็นจุดยอดในกราฟ $G$
แล้ว $d(a)\geq \frac{p-1}{2}$ และ $d(b)\geq...

ห้อง: คณิตศาสตร์อุดมศึกษา

16 กุมภาพันธ์ 2014, 23:27

คำตอบ: 10

ทฤษฎีกราฟเบื้องต้น

เปิดอ่าน: 2,453

ข้อความของคุณ DarkinSulT

ข้อสอง

ให้ $G$ เป็น simple graph โดยที่ จำนวนจุดยอดของกราฟ $G$ คือ $p$ โดยที่ $p$ เป็นจำนนวนคู่ และ $G_1$ และ $G_2$ เป็น component ของกราฟ $G$
ให้ $G_1$ และ $G_2$ เป็น complete...

ห้อง: คณิตศาสตร์อุดมศึกษา

16 กุมภาพันธ์ 2014, 22:55

คำตอบ: 10

ทฤษฎีกราฟเบื้องต้น

เปิดอ่าน: 2,453

ข้อความของคุณ DarkinSulT

ข้อสาม

จากนิยาม isomorphic ของกราฟ จะมีฟังชัน 1-1 onto f ซึ่ง uv เส้นเชื่อมของ $G_1$ แล้ว f(u)f(v) เป็นเส้นเชื่อมของ $G_2$
ให้ a, b เป็นจุดยอดใด ๆ ใน กราฟ $G_1$
เนื่องจาก $G_1$ เป็น connected graph แล้ว...

ห้อง: คณิตศาสตร์อุดมศึกษา

16 กุมภาพันธ์ 2014, 20:04

คำตอบ: 10

ทฤษฎีกราฟเบื้องต้น

เปิดอ่าน: 2,453

ข้อความของคุณ DarkinSulT

ข้อแรก เราสมมุติ ว่า แต่ละคอมโพเนนท์มีจุดยอด...

ข้อแรก เราสมมุติ ว่า แต่ละคอมโพเนนท์มีจุดยอด อย่างมาก 4 จุด ซึ่ง กราฟ G จะมีจำนวนจุดยอดมากที่สุด 12 จุด เกิดข้อขัดแย้ง ดังนั้น จะมีหนึ่งคอมโพเนนท์ที่มีจุดยอดอย่างน้อย 5 จุด

แสดงผลลัพธ์ตั้งแต่ 1 ถึง 5 จากทั้งหมด 5

ทางลัดสู่ห้อง

เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 10:30