Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Tính số lớn nhất các cạnh không cân bằng.


  • Please log in to reply
Chưa có bài trả lời

#1 redfox

redfox

    Trung sĩ

  • Thành viên
  • 100 Bài viết
  • Giới tính:Nam
  • Đến từ:PTNK - ĐHQG TPHCM
  • Sở thích:wild animal, furry

Đã gửi 25-12-2017 - 22:52

Cho đồ thị có $n$ đỉnh. Ta gọi cạnh $(u,v)$ là cạnh không cân bằng nếu bậc của $u$ và $v$ khác nhau. Tính số lớn nhất các cạnh không cân bằng.






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh