Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: thuật toán xác định 2 đồ thị đẳng cấu

  1. #1
    Ngày gia nhập
    08 2008
    Bài viết
    1

    Mặc định thuật toán xác định 2 đồ thị đẳng cấu

    bác nào giúp em với ! Bài tập môn LTDT :
    lập trình : nhập thông tin 2 đồ thị (ma trận kề) ,kiểm tra 2 đồ thị có đẳng cấu hay ko? bằng việc đổi chỗ 2 dòng 2 cột của mt kề

  2. #2
    Ngày gia nhập
    09 2007
    Bài viết
    724

    Hai đồ thị G1= (V1, E1) và G2= (V2, E2) được gọi là đẳng hình với nhau nếu tồn tại một song ánh S trên các tập đỉnh bảo toàn các cạnh:
    => 2 đồ thị được gọi là đẳng hình với nhau nếu nó có những cách biểu diển khác nhau.[bậc của các đỉnh bằng nhau, và số đỉnh bằng nhau].
    => so sánh 2 ma trận nếu bằng nhau thì nó là đẳng cấu.
    nếu ko thì thôi.
    học lâu rồi ko biết nhớ chính xác ko.

Các đề tài tương tự

  1. Man Utd: Bản lĩnh ở đâu, đẳng cấp ở đâu?
    Gửi bởi seothethao trong diễn đàn Giải trí - Thư giãn
    Trả lời: 0
    Bài viết cuối: 21-01-2013, 03:10 PM
  2. Điều kiện thuận lợi LH: 01677 773 972 khi đi du học cao đẳng-đại học Mỹ-Hà Lan-Úc?
    Gửi bởi nangxanh trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 01-08-2011, 01:07 PM
  3. Đồ thị đẳng cấu ??
    Gửi bởi nguyenlinh trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 15-01-2009, 04:05 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn