1. Математика
  2. Компонент связности графа

Компонент связности графа это что. только понятным языком

4yfkilo5 4yfkilo5    2   20.07.2019 15:08    0

Ответы
irashnytko irashnytko  20.07.2019 17:10

ответ:

это подграф (другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества), порождённый множеством вершин, в котором для любой пары вершин в графе существует цепь и для любой пары вершин, не существует цепи. для ориентированных графов определено понятие компоненты сильной связности.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
tk271287 tk271287  27.06.2019 00:10
Две машинистки работая одинаковое число часов напечатали на машине 99 страниц.одна печатала 5 страниц в час а другая 6 страниц в час.сколько страниц напечатала каждая машинистка?...
ifraank ifraank  27.06.2019 00:10
Раскройте скобки -(x+y), -(a-b). укажите коэффициент при x: x-4y+1. : 3x(-4y) составьте сумму выражений -5.2-m и m+6,8. её. в выражении 3,5-x+4,1-y заключите три последних...
angelina1504 angelina1504  27.06.2019 00:10
Решить уравнения: а)8х-4,9=52,7 б)(х+14,22): 6=3,07...
Swetlana11111 Swetlana11111  27.06.2019 00:10
Почему хлеб нельзя назвать мягким ? !...
Max2556565 Max2556565  27.06.2019 00:10
Площадь футбольного поля 72м .кв ,ширина 8 м..если длина шага мальчика 34 см.,сколько шагов сделает мальчик если обойдет полностью всё поле...
Tryys Tryys  27.06.2019 00:10
Найдите число если 1\10 его равна 20; 15; 3; 1...
Kintavr12345 Kintavr12345  27.06.2019 00:10
Решить ,) теплоход проплыл 81,49 км по течению реки и 113,62 км против течения.собственная скорость теплохода равна 26,4 км/ч, а скорость течения - 1,7 км/ч.сколько времени...
aIinakormiIkina aIinakormiIkina  27.06.2019 00:10
Для праздника купили 3 банки сока по 5 л в каждой.израсходовали 12 л сока.сколько литров сока осталось?...
paveldol2007 paveldol2007  27.06.2019 00:10
Расстояние между а и б 290 км. из города а выехал автомобиль со скоростью 70 км/ч. на каком расстоянии от города б будет автомобиль через 3 часа?...
dianka2712 dianka2712  27.06.2019 00:10
Мальчик читал книгу.3 дня он читал по 30 страниц в день а потом прочитал еще 40 страниц.сколько страниц осталось прочитать мальчику если всего в книге 200 страниц?...

Популярные вопросы