GIẢI TÍCH MẠNG ĐIỆN_CHƯƠNG 4

Tham khảo tài liệu 'giải tích mạng điện_chương 4', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
GIẢI TÍCH MẠNG ĐIỆN_CHƯƠNG 4 GIAÍI TÊCH MAÛNG CHÆÅNG 4 CAÏC MA TRÁÛN MAÛNG VAÌ PHAÛM VI ÆÏNG DUÛNG 4.1. GIÅÏI THIÃÛU: Sæû trçnh baìy roî raìng chênh xaïc phuì håüp våïi mä hçnh toaïn hoüc laì bæåïc âáöu tiãn trong giaíi têch maûng âiãûn. Mä hçnh phaíi diãùn taí âæåüc âàûc âiãøm cuía caïc thaình pháön maûng âiãûn riãng biãût nhæ mäúi liãn hãû chi phäúi giæîa caïc thaình pháön trong maûng. Phæång trçnh ma tráûn maûng cung cáúp cho mä hçnh toaïn hoüc nhæîng thuáûn låüi trong viãûc giaíi bàòng maïy tênh säú. Caïc thaình pháön cuía ma tráûn maûng phuû thuäüc vaìo viãûc choün caïc biãún mäüt caïch âäüc láûp, coï thãø laì doìng hoàûc aïp. Vç leî âoï, caïc thaình pháön cuía ma tráûn maûng seî laì täøng tråí hay täøng dáùn. Âàûc âiãøm riãng cuía caïc thaình pháön maûng âiãûn coï thãø âæåüc trçnh baìy thuáûn låüi trong hçnh thæïc hãû thäúng ma tráûn gäúc. Ma tráûn diãùn taí âæåüc âàûc âiãøm tæång æïng cuía mäùi thaình pháön, khäng cung cáúp nhiãöu thäng tin liãn quan âãún kãút näúi maûng âiãûn. Noï laì cáön thiãút, vç váûy biãún âäøi hãû thäúng ma tráûn gäúc thaình ma tráûn maûng laì diãùn taí âæåüc caïc âàûc tênh quan hãû trong læåïi âiãûn. Hçnh thæïc cuía ma tráûn maûng âæåüc duìng trong phæång trçnh âàûc tênh phuû thuäüc vaìo cáúu truïc laìm chuáøn laì nuït hay voìng. Trong cáúu truïc nuït laìm chuáøn biãún âæåüc choün laì nuït aïp vaì nuït doìng. Trong cáúu truïc voìng laìm chuáøn biãún âæåüc choün laì voìng âiãûn aïp vaì voìng doìng âiãûn. Sæû taûo nãn ma tráûn maûng thêch håüp laì pháön viãûc tênh toaïn cuía chæång trçnh maïy tênh säú cho viãûc giaíi baìi toaïn hãû thäúng âiãûn. 4.2. GRAPHS. Âãø diãùn taí cáúu truïc hçnh hoüc cuía maûng âiãûn ta coï thãø thay thãú caïc thaình pháön cuía maûng âiãûn bàòng caïc âoaûn âæåìng thàóng âån khäng kãø âàûc âiãøm cuía caïc thaình pháön. Âæåìng thàóng phán âoaûn âæåüc goüi laì nhaïnh vaì pháön cuäúi cuía chuïng âæåüc goüi laì nuït. Nuït vaì nhaïnh näúi liãön våïi nhau nãúu nuït laì pháön cuäúi cuía mäùi nhaïnh. Nuït coï thãø âæåüc näúi våïi mäüt hay nhiãöu nhaïnh. Graph cho tháúy quan hãû hçnh hoüc näúi liãön giæîa caïc nhaïnh cuía maûng âiãûn. Táûp håüp con cuía caïc graph laì caïc nhaïnh. Graph âæåüc goüi laì liãn thäng nãúu vaì chè nãúu coï âæåìng näúi giæîa mäùi càûp âiãøm våïi nhau. Mäùi nhaïnh cuía graph liãn thäng âæåüc áún âënh hæåïng thç noï seî âënh theo mäüt hæåïng nháút âënh. Sæû biãøu diãùn cuía hãû thäúng âiãûn vaì hæåïng tæång æïng cuía graph trçnh baìy trong hçnh 4.1. Cáy laì mäüt graph liãn thäng chæïa táút caí caïc nuït cuía graph nhæng khäng taûo thaình mäüt voìng kên. Caïc thaình pháön cuía cáy âæåüc goüi laì nhaïnh cáy noï laì táûp håüp con caïc nhaïnh cuía graph liãn thäng âaî choün træåïc. Säú nhaïnh cáy b qui âënh cho mäùi cáy laì: b=n-1 (4.1) Våïi: n laì säú nuït cuía graph Trang 42 GIAÍI TÊCH MAÛNG G G G (a) Hçnh 4.1 : Mä taí hãû thäúng âiãûn. (a) Så âäö mäüt pha. 2 4 1 (b) Så âäö thæï tæû thuáûn. (c) Graph âënh hæåïng. 3 0 (b) 7 2 1 4 4 5 6 3 2 3 (c) 1 0 Nhaïnh cuía graph liãn thäng khäng chæïa trong cáy âæåüc goüi laì nhaïnh buì cáy, táûp håüp caïc nhaïnh naìy khäng nháút thiãút phaíi liãn thäng våïi nhau âæåüc goüi laì buì cáy. Buì cáy laì pháön buì cuía cáy. Säú nhaïnh buì cáy ...