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

lanadanelianlana lanadanelianlana    3   01.09.2019 19:41    14

Ответы
qidanabala qidanabala  06.10.2020 10:21

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

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

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

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

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

Попутно В-F

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

F-это В

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика