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.
Toto cvičení je součástí kurzu
Případové studie: Analýza sítí v R
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut