Садовник иванов сделал схему дорожек в парке в виде - вопрос №7660719 от VadimButs 17.03.2023 15:45

Question

Информатика: Садовник иванов сделал схему дорожек в парке в виде графа. дворник петров эти же дорожки описал с матрицы смежности (1 на пересечении столбца и строк означает наличие дорожки между пунктами. к сожалению, иванов и петров использовали буквы разных алфавитов и обозначали пункты в разном порядке. определите, какие пункты в матрице петрова соответствуют пунктам с и f на графе иванова. ответ обоснуйте.

VadimButs · Answer

1) нахожу на графе вершины с максимальным числом дорожек

Это В и С, в таблице это строки Б и Г

Чтобы понять кто есть из этой пары, по графу из В выходят 2 вершины с одной дорожкой А и G. А из с- одна F

По строке таблицы вижу что из Б выходит одна единичная вершина В, в столбце В стоит одна "1"

Значит Б-это С в графе, а Г-В

Попутно В-F

Значит С на графе -это Б в таблице

F-это В