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

Đề tài: Đoạn này dịch làm sao cho đúng ...

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

    Mặc định Đoạn này dịch làm sao cho đúng ...

    For some graph G, pick an arbitrary vertex v of odd degree. Take the subset of the graph that is connected to v via some path i.e. the connected component of G that contains v; call this Gv . Since Gv is itself a graph, it must have total degree even, which means there must be another vertex w of odd degree in Gv . Since Gv is connected, that means there must exist a path between v and another odd degree vertex. You can do this for any/every odd degree vertex in G.
    Đây là đoạn chứng minh có tồn tại đường đi từ 1 đỉnh bậc lẻ đến 1 đỉnh bậc lẻ khác, mình dịch như thế này ko biết đúng ko ?...
    Giả sử ta có đồ thị G nào đó, gọi v là 1 đỉnh bậc lẻ bất kỳ. Gọi Gv là 1 phần đồ thị của đồ thị G chứa v; Vì Gv là đồ thị nên trong Gv phải có số chẵn các đỉnh, nghĩa là phải có 1 đỉnh bậc lẻ khác trong Gv. Vì Gv được nối với v, do đó phải tồn tại đường đi từ v đến 1 đỉnh bậc lẻ khác....
    code ra gió bão

  2. #2
    Ngày gia nhập
    07 2006
    Nơi ở
    Hanoi, Vietnam
    Bài viết
    2,750

    Nghe là dịch quá sơ sài, cái này mới học về đồ thị rồi thì dịch quá dễ mà(Rất tiếc là Dr không thuộc trường hợp này). Thật khó có thể dịch chuẩn xác, nhưng theo Dr hiểu thì thế này:

    Cho đồ thị G, đặt đỉnh v bất kỳ thuộc đỉnh lẻ. Lấy tập con của đồ thị mà đã kết nối tới v qua một vài đường(path), ví dụ: kết nối thành phần của G chứa v, gọi nó là Gv. Gv bản thân nó là một đồ thị, nó phải có số đỉnh là chẵn, có nghĩa là nó phải có một đỉnh w khác thuộc đỉnh lẻ trong Gv. Khi Gv được kết nối, có nghĩa rằng ở đó phải tồn tại một đường(path) giữa v và một đỉnh lẻ khác. Bạn có thể làm điều này đối với mỗi đỉnh lẻ trong G.

    Quả thực Dr hiểu nó như vậy chắc là mức độ sai lệch không cao lắm. Hi vọng là giúp ích cho bạn.
    Email: admin[@]congdongcviet.com | CC to: info[@]congdongcviet.com
    Phone: 0972 89 7667 (Office: 04 6329 2380)
    Yahoo & Skype: dreaminess_world (Vui lòng chỉ rõ mục đích ngay khi liên hệ, cảm ơn!)

    Một người nào đó coi thường ý thức kỷ luật cũng có nghĩa là người đó đã coi thường tương lai số phận của chính bản thân người đó. Những người coi thường ý thức kỷ luật sẽ không bao giờ có được sự thành công trong sự nghiệp!

  3. #3
    Ngày gia nhập
    04 2008
    Bài viết
    336

    Cám ơn anh Dr đã quan tâm
    code ra gió bão

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

  1. Sử dụng kem chống nắng đúng cách
    Gửi bởi linhnhung9x 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: 22-11-2012, 10:46 AM
  2. Giá “sốc”, đại hạ giá CT6, giá bán đúng giá gốc giá chủ đầu tư
    Gửi bởi pr89info 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: 25-05-2012, 03:04 PM
  3. CT chạy đúng kết quả với BC 3.1 nhưng không đúng với BC 5.02
    Gửi bởi PGD trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 03-01-2010, 03:00 PM
  4. Phát âm sao cho đúng ?
    Gửi bởi hieubm trong diễn đàn English for IT | Tiếng anh cho dân CNTT
    Trả lời: 14
    Bài viết cuối: 14-08-2008, 03:07 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