V
V
Vladislav Vinokurov2019-01-24 14:03:07
Data Structures
Vladislav Vinokurov, 2019-01-24 14:03:07

Why look for cycles and articulation points in graphs?

The girl in the course paper on the graph needs to answer the question: why are they looking for cycles and articulation points in graphs? Tell me, please, including with examples from real life, really, for what?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
A
Alexander, 2019-01-24
@KDoV

This is usually used when analyzing program code, analyzing technological processes, analyzing business processes. Because it is more convenient to represent any conditional process in the form of a graph for subsequent machine processing.
It all depends on which area to apply graph theory.
Even the electrical network of a city can be represented as several graphs (a graph of current connections and a graph of possible connections). Articulation points will be - distribution substations, and cycles - redundant power channels (excluding inclusion) or switching errors.
Why look for them? There was an accident - the excavator cut off the cable. To restore power, you need to turn off the emergency section and use the backup circuits. A person will do this in a few minutes, and a program in a fraction of a second. In order to programmatically rebuild the current scheme automatically in case of an accident - without causing new accidents.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question