intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng Đồ thị (Graph)

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:18

51
lượt xem
2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Mời các bạn tham khảo bài giảng Đồ thị (Graph) của Lê Sỹ Vinh sau đây để nắm bắt được những kiến thức về đồ thị có hướng và không có hướng (directed and undirected graph); đồ thị có chu trình và không chu trình; đồ thị không có nhãn và đồ thị có nhãn.

Chủ đề:
Lưu

Nội dung Text: Bài giảng Đồ thị (Graph)

th<br /> (Graph)<br /> Lê S Vinh<br /> B môn Khoa H c Máy Tính – Khoa CNTT<br /> i H c Công Ngh - HQGHN<br /> Email: vinhbio@gmail.com<br /> <br /> Đ th (graph)<br /> • G = (V, E)<br /> – V: T p nh<br /> – E = { (u,v) | u, v ∈ V}: T p c nh<br /> <br /> Ví d : Bi u di n b n<br /> ư ng i trong thành ph b ng th G = (V, E)<br /> – V: T p h p các i m trong thành ph<br /> – E: T p h p các ư ng i trong thành ph , m i ư ng i n i hai i m<br /> <br />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
3=>0