|
|
|
Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé ! * Quy định về việc viết bài trong diễn đàn MathScope * Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây |
| Ðiều Chỉnh | Xếp Bài |
16-02-2013, 09:16 AM | #1 |
+Thành Viên+ Tham gia ngày: Oct 2010 Đến từ: số 345 đường giải phóng hà nội Bài gởi: 80 Thanks: 46 Thanked 27 Times in 23 Posts | Một bài toán về đồ thị Định nghĩa1:Ma trận A được gọi là ma trận hoàn toàn đơn modun nếu mọi định thức con khác 0 của nó đều có trị tuyệt đối là 1 Định nghĩa 2:Đồ thị G=(V,E) trong đó V={1,2,...,n} E={e1,e2,...em} là đơn đồ thị có hướng,xây dựng ma trận A={a(ij)|i=1,2,..,n j=1,2,..,m} trong đó a(ij)=1 nếu đỉnh i là đỉnh đầu của cung ej a(ij)=-1 nếu đỉnh i là đỉnh cuối của cung ej a(ij)=0 nếu đỉnh i không là đầu mút của cung ej Ma trận A xây dựng như trên gọi là ma trận liên thuộc đỉnh-cạnh Chứng minh: Ma trận liên thuộc đỉnh cạnh của đơn đồ thị có hướng là hoàn toàn đơn modun __________________ the greatest love of all is to love yourself |
Bookmarks |
|
|