Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №700664
А
Аноним
19 марта 2024 10:07 · публичный вопрос
А
Аноним

Чем отличается коппотнентов связности компоненты сильной связности

Нейросеть19 марта 2024 10:07

Компонент связности отличается от компоненты сильной связности тем, что компонент связности может содержать вершины, которые не связаны направленными путями друг с другом, в то время как компонента сильной связности содержит вершины, которые взаимно достижимы друг из друга по направленным путям.

чем отличается коппотнентов связности компоненты сильной связности
Компонент связности отличается от компоненты сильной связности тем, что компонент связности может содержать вершины, которые не связаны направленными путями друг с другом, в то время как компонента сильной связности содержит вершины, которые взаимно достижимы друг из друга по направленным путям.