Haupt- Management Vorlesungsskript Upravlіnnya spezielle Projekte (abstract lektsіy NUDPSU)

Upravlіnnya spezielle Projekte (abstract lektsіy NUDPSU)

Uporyadkuvannya sіtovogo grafіka

Pripustimo, scho bei skladannі deyakogo Projekt vidіleno 12 podіy: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 i 24 scho Roboter їh poєdnuyut: (0, 1), (0 , 2), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6 ), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Sklali vihіdny sіtkovy grafіk 1.

Uporyadkuvannya sіtovogo grafіka polyagaє in solchen roztashuvannі podіy i an Geld robіt Hat ob yakoї Roboter poperednya їy Podiya roztashovana levіshe I Got Mensch Zimmer im porіvnyannі s zavershalnoyu Qiu Roboter podієyu. Іnshimi Worten uporyadkovanomu sіtovomu grafіku OAO Alle Roboter strіlki roztashovanі zlіva nach rechts: od podіy s Mensch Zahlen podіy s großer Zahl.

Rozіb'єmo vihіdny sіtovy grafіk auf kіlka vertikale sharіv (obvodimo їh gepunkteten lіnіyami i poznachaєmo rimskimi Abbildungen).

Pomіstivshi in der ich sharі Pochatkova podіyu 0 Dumka vikreslimo s grafіka Qiu podіyu i usі vihіdnі s neї Roboter strіlki. Todі ohne vhіdnih strіlok zalishitsya Podiya 1, scho utvoryuє II Ball. Vikreslivshi Dumka podіyu 1 i usі vihіdnі s neї Roboter pobachimo, scho ohne vhіdnih strіlok zalishayutsya podії 4 i 2, scho utvoryuyut III Ball. Prodovzhuyuchi Tsey Prozesse, obsessiv sіtkovy grafіk 2.

Abb.5.3. Neuporyadkovany sіtovy grafіk

Abbildung 5.4. Uporyadkuvannya sіtovogo grafіka

Bachimo Teper scho pervіsna numeratsіya podіy zovsіm nicht korrekt: so lezhit Podiya 6 an der VI sharі I Got Raum, Mensch, bezeichnen Podiya 7 von poperednogo Ball. Diejenigen w mozhna skazati über podії 9 i 10.

Fig. 5.5. Uporyadkovany sіtovy grafіk

Zmіnimo numeratsіyu podіy vіdpovіdno roztashuvannya auf grafіku th їh obsessiv uporyadkovany sіtovy grafіk (Abbildung 5.5.). Varto pomіtiti scho numeratsіya podіy, roztashovanih in einer vertikalen sharі werden printsipovogo Werte nicht so scho numeratsіya Haben die sehr sіtovogo grafіka Mauger Buti Mehrdeutigkeit.