chuong7.3 - 12/07/11 7.3. Bieu dien o 1 o th 7.3. Bieu dien...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 12/07/11 7.3. Bieu dien o 1 o th 7.3. Bieu dien o th va s ang cau Tai lieu nay c soan theo sach Toan hoc ri rac ng dung trong tin hoc , K. H. Rosen, ngi dch: Pham Van Thieu va ang Hu Thnh, Nha xuat ban Khoa hoc va ky thuat, 1998. Tai lieu lu hanh noi bo 12/07/11 7.3. Bieu dien o 2 Bieu dien o th V du 1. Dung danh sach lien ke e mo ta o th n: liet ke tat ca cac nh lien ke vi moi nh cua o th. a e d b c a b c d e nh nh lien ke b , c , e a a , d , e c , e a , c , d 12/07/11 7.3. Bieu dien o 3 Bieu dien o th V du 2. Bieu dien o th co hng: liet ke tat ca cac nh cuoi cua cac cung xuat phat t moi nh cua o th. a e d b c a b c d e nh au nh cuoi b , c , d , e b , d a , c , e b , c , d 12/07/11 7.3. Bieu dien o 4 Ma tran lien ke Bieu dien o th bang ma tran: Ma tran lien ke. Cho G = ( V , E ) la o th n co n nh, cac nh cua G la v 1 , v 2 ,, v n . Ma tran lien ke A hay A G cua G la ma tran khong- mot (0-1) cap n n co phan t hang i cot j la a ij bang 1 neu v i va v j lien ke nhau, 0 neu chung khong c noi vi nhau. Nhan xet: Ma tran lien ke cua mot o th tuy thuoc vao th t liet ke cac nh. Ma tran lien ke cua mot o th n la oi xng. o th n khong co khuyen nen a ii = 0 vi i = 1, 2,, n . 12/07/11 7.3. Bieu dien o 5 Ma tran lien ke Bieu dien o th bang ma tran: Ma tran lien ke. V du 3. Cac nh c sap xep theo th t: a , b , c , d . a d c b 0 1 1 1 1 0 1 1 1 0 1 0 0 12/07/11 7.3. Bieu dien o 6 Ma tran lien ke V du 4. Cho ma tran lien ke vi th t cac nh la a , b , c , d . Ve o th tng ng....
View Full Document

Page1 / 21

chuong7.3 - 12/07/11 7.3. Bieu dien o 1 o th 7.3. Bieu dien...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online