A problémák megoldását gráfelmélet
enged
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-419f34c8.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-d977fb3d.png)
Meg kell figyelembe venni a két feltételnek.
Mivel a megoldás vektor X - logikai, a (1) következik, hogy a kisebb
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-ae44df6c.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-14f88a6a.png)
Kívánatos, hogy a változó volt válasszuk jelentése 1, szerepel a lehető legnagyobb számú körülmények (2), azaz ebben az esetben feltételezzük, a lehető legnagyobb értéket
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-0c3b8ddb.png)
Ezt figyelembe véve, bemutatjuk a hozzáállás
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-cc3ca33a.png)
1. lépés: Ha valamilyen csatornába U1, U2. Unmatritsy csak az első egység az oszlopokban
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-b52122cf.png)
2. lépés: A
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-abed4baf.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-5cf3605c.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-4fb6a06e.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-2d3e6373.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-a6a98aa2.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-0c2267a0.png)
Megjegyzés.
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-44303927.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-d64ff64c.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-83b5381a.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-2ebd4026.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-893fb706.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-32918079.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-4db641df.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-3ad8be94.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-8a9d0a5e.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-94f5e594.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-c97686b9.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-1947ccb8.png)
Mivel minkomponente majd polagaemX
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-8b1e21e9.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-3ae24541.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-15604d2b.png)
Mivel a C1-C4 (
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-5592adc5.png)
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-1c86960e.png)
Könnyen belátható, hogy A =
![A problémák megoldását gráfelmélet () A problémák megoldását gráfelmélet](https://images-on-off.com/images/146/resheniezadachteoriigrafov-ab768271.png)