Презентации лекций / Презентация лекции 9 ДМ 20
.pdf
… -
линейнаякомбинацияобобщенныхциклов
Система , ,…, |
|
Найдетсянаборчисел |
, |
,… , |
||
|
||||||
|
невсеизкоторыхравны0,такойчто |
|||||
|
||||||
линейнозависима |
|
|||||
|
||||||
|
|
|
… |
|
= . |
|
|
|
|||||
Впротивномслучаеона независима
, ,…, |
|
|
Любойобобщенныйциклможет быть |
|
|
|
|||
|
|
представленкак линейная |
||
линейнонезависима |
|
|
|
|
|
|
|
комбинация , ,…, |
|
|
|
|
||
|
|
|
|
|
базис линейного пространства циклов – «фундаментальная система циклов»
1
2
3
4
21
1
2
3
Выбираемнаграфекакой-нибудь обобщенныйцикл и удаляемиз негокакое- 4 нибудь ребро («разрываемцикл»). Получаемграф .
Если вновомграфе есть обобщенныециклы, то выбираемкакой-нибудь обобщенныйцикл иудаляемиз негокакое-нибудьребро («разрываем цикл»). Получаемграф . …
…И такдотех пор,пока в графе естьциклы.
|
|
|
|
|
|
|
|
|
|
Фундаментальная |
|
|
|
|
|
|
|
|
|
|
системациклов: |
||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
= { , } |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= { , , } |
||
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
= { , , } |
|||
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
22