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 1

Konektivita nám říká, kolik minimálních řezů je potřeba k rozdělení grafu na dva různé podgrafy. igraph nabízí dvě funkce, které nám prozradí, které vrcholy jsou při tomto rozdělení odděleny a kolik řezů je k tomu potřeba. První z nich je min_cut(), která vrátí všechny provedené řezy, jejich počet a dva vzniklé podgrafy. Počet řezů se liší podle toho, jestli pracujeme s orientovaným nebo neorientovaným grafem. U orientovaných grafů se počítají pouze příchozí hrany, zatímco u neorientovaných grafů se počítají všechny hrany.

Pokyny 1/2

undefined XP
    1
    2
  • Pomocí min_cut() rozděl trip_g_ud na dvě části. Nastav value.only na FALSE, aby ses dostal/a k informacím o každé části.