Tên người dùng: Mật mã:
Câu lạc bộ sinh viên

TIN TỨC

Sách Bài giảng (ebook) các môn học đã có

Tra cứu điểm các môn học|Hướng dẫn

Các bài thi thử trắc nghiệm trực tuyến

Ngân hàng đề thi các môn học

  #1  
Old 06-20-2007
badv106cn0447's Avatar
badv106cn0447 badv106cn0447 is offline
Member
 
Tham gia ngày: Mar 2007
Bài gởi: 37
Thanks: 7
Thanked 13 Times in 5 Posts

Level: 4 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Life: 0 / 96
Magic: 12 / 3263
Experience: 85%

Default TRR2: Đỉnh cầu và cạnh cầu

Đồ thị có hướng G=<V,E> được gọi là liên thông mạnh nghĩa là gì? giúp em khái niệm này với
Khái niệm nữa: Đỉnh cầu của đồ thị là gì
Trả Lời Với Trích Dẫn
Có 2 thành viên đã cảm ơn bài viết của badv106cn0447:
  #2  
Old 06-20-2007
admin's Avatar
admin admin is offline
Administrator
 
Tham gia ngày: Jan 2007
Bài gởi: 334
Thanks: 0
Thanked 5,384 Times in 278 Posts

Level: 17 [♥ Bé-Yêu ♥]
Life: 0 / 401
Magic: 111 / 13796
Experience: 7%

Default


Trích:
Nguyên văn bởi badv106cn0447
Đồ thị có hướng G=<V,E> được gọi là liên thông mạnh nghĩa là gì? giúp em khái niệm này với
Khái niệm nữa: Đỉnh cầu của đồ thị là gì

- Một đồ thị có hướng được coi là liên thông mạnh nếu từ mọi đỉnh đều đến được mọi đỉnh khác.
Ngược lại, đồ thị có hướng được coi là liên thông yếu nếu đồ thị vô hướng nền tảng của nó là đồ thị liên thông.

- Đỉnh cầu của đồ thị là đỉnh mà khi ta xóa bỏ đỉnh đó khỏi đồ thị (và các cạnh liên thuộc với nó: các cạnh có 1 đỉnh là đỉnh xóa bỏ) sẽ làm tăng số thành phần liên thông của đồ thị.
- Tương tự, cạnh cầu của đồ thị là cạnh mà khi ta xóa bỏ cạnh đó sẽ làm tăng số thành phần liên thông của đồ thị.
Trả Lời Với Trích Dẫn
Có 3 thành viên đã cảm ơn bài viết của admin:
  #3  
Old 06-23-2007
badv106cn0447's Avatar
badv106cn0447 badv106cn0447 is offline
Member
 
Tham gia ngày: Mar 2007
Bài gởi: 37
Thanks: 7
Thanked 13 Times in 5 Posts

Level: 4 [♥ Bé-Yêu ♥♥ Bé-Yêu ♥♥ Bé-Yêu ♥]
Life: 0 / 96
Magic: 12 / 3263
Experience: 85%

Default

em cám ơn thầy
Trả Lời Với Trích Dẫn
Gởi Ðề Tài Mới  Trả lời


Ðiều Chỉnh
Xếp Bài

Quyền Sử Dụng Ở Diễn Ðàn
Bạn không được quyền gởi bài
Bạn không được quyền gởi trả lời
Bạn không được quyền gởi kèm file
Bạn không được quyền sửa bài

vB code đang Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt
Chuyển đến



Powered by: vBulletin Version 3.6.7 Copyright © 2000 - 2018, Jelsoft Enterprises Ltd.
Múi giờ GMT. Hiện tại là 12:53 AM.