с решением было бы круто
Приложения:
BobbyFresnel:
И получается граф несимметричный
ну а то есть если ровный искосок серых полосок это симметричный граф
как в данном
Еслои симметричный, то числа выше "диагонали" закрашенной и ниже симметрично одинаковы
Да, тут симметрия полная.
а ну понятно
Поэтому на графе стрелки не указывают.
А гогда только в одном направдении, ставят стрелки. Такой граф газывается ориентированным графом или, иначе, орграфом
В ОГЭ есть задача с орграфом - когда ищется общее количество возможных путей между парой точек.
Там как раз стрелки стоят
Ответы
Ответ дал:
0
Ответ:7 км
Объяснение:
По двунаправленным графам следует, что кратчайшим путем через D является путь через А в В, потом через В в D, через D в Е, и от Е в С. Спасибо за помощь BobbyFresnel.
Вместо термина "двунаправленный" чаще пишут "ненаправленный" или "неориентированный".
В отличие от ориентированного, однонаправленного графа. Но это непринципиально, если не вузовский курс )))
Вас заинтересует
1 год назад
1 год назад
3 года назад
3 года назад