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