Xem bài viết đơn
Old 09-08-2012, 10:52 PM   #9
hahahaha4
+Thành Viên+
 
hahahaha4's Avatar
 
Tham gia ngày: Jun 2011
Bài gởi: 34
Thanks: 58
Thanked 14 Times in 10 Posts
Định lý 6 (Bất đẳng thức liên hệ giữa số cạnh đỉnh và số thành phần liên thông)
Một đồ thị có $n$ đỉnh,$k$ thành phần liên thông và $m$ cạnh thì ta có:
$$n-k \le m \le \dfrac{(n-k)(n-k+1)}{2}$$
Chứng minh:

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Hoàng Sa,Trường Sa là của Việt Nam

thay đổi nội dung bởi: hahahaha4, 09-08-2012 lúc 10:54 PM
hahahaha4 is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to hahahaha4 For This Useful Post:
n.v.thanh (09-08-2012)
 
[page compression: 10.97 k/12.15 k (9.72%)]