Постройте матрицу смежности графа по списку ребер или получите список ребер из готовой матрицы. Поддерживаются ориентированные, неориентированные и взвешенные графы.
Формат ребра: A B или A B 3. Можно писать через пробел, запятую, точку с запятой или стрелку A -> B. Строки после # игнорируются.
Как пользоваться
Введите список ребер вида A B или A B 3, если граф взвешенный. Для изолированных вершин заполните строку со списком вершин. Если у вас уже есть матрица, переключите режим и получите список ребер.
Что показывает результат
Калькулятор строит таблицу матрицы смежности, считает число вершин и ребер, а также дает текстовый результат для копирования в конспект, таблицу или задачу.
Когда выбирать ориентированный граф
Если ребро A B означает только переход из A в B, включите ориентированный граф. Если ребро действует в обе стороны, оставьте режим неориентированного графа.
Связанные калькуляторы
Образование: Промышленное и гражданское строительство, магистратура - Подземное и городское строительство.
Подробнее об авторе →Я тоже могу ошибаться — напишите, и вместе сделаем материал лучше.