1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Případové studie: Analýza sítí v R
Connected

cvičení

Nalezení minimálního řezu 2

Další funkcí pro rozdělení grafů na menší části je stMincuts(). Vyžaduje graf a ID dvou vrcholů a říká ti, kolik minimálních řezů je potřeba k jejich odpojení (tuto hodnotu najdeš v elementu value výstupu funkce). Syntaxe funkce vypadá takto:

stMincuts(graph, "node1", "node2")

Pokyny 1/3

undefined XP
    1
    2
    3
  • Pomocí make_ego_graph() vytvoř graf první partition z ud_cut a uzlů, které s ní sousedí.
    • Předej celý graf trip_g_ud.
    • Nastav uzly na partition1 z ud_cut.
  • Vykresli ego_partition1.