Работа с графами онлайн

Выделите и перемещайте объекты или перемещайте рабочую область.

Перемещайте курсор для перемещения объекта

Выделите и перемещайте объекты или перемещайте рабочую область.

Перемещайте курсор для перемещения объекта

Кликните на рабочую область, чтобы добавить вершину. Нумерация вершин

Выделите первую вершину для создания дуги

Выделите вторую вершину, которую хотите соединить

Выделите вершину, из которой хотите найти кратчайших путь

Выделите конечную вершину кратчайшего пути

Расстояние между вершинами %d

Пути не существует

Кликните по объекту, который хотите удалить

Добавить ребро

Ориентированную

Неориентированную

Матрица смежности

Сохранить

Отмена

Мин. расстояние =

Матрица инцидентности

Сохранение графа

закрыть

Число компонентов связности графа равно

Число слабо связных компонентов равно

Что вы думаете о сайте?

Имя (email для ответа)

Написать

Отправить

Напишите нам

исправить матрицу

справка

Матрица имеет неправильный формат

Сохранение изображения графа

Полный отчёт

Краткий отчёт

Граф не содержит Эйлеров цикл

Граф содержит Эйлеров цикл

Обработка...

Текст

Добавить вершину

Переименовать вершину

Переименовать

ru

Изменить вес

ненагруженный

Групповое переименование

Опрос

Рекомендовать алгоритмы

Граф не содержит Эйлерову цепь

Граф содержит Эйлерову цепь

Граф минимальных расстояний.

Нажмите для сохранения

Показать матрицу расстояний

Матрица расстояний

Выделите исток максимального потока

Выделите сток максимального потока

Максимальный поток из %2 в %3 равен %1

Поток из %1 в %2 не существует

Исток

Сток

Граф не содержит Гамильтонов цикл

Граф содержит Гамильтонов цикл

Граф не содержит Гамильтонову цепь

Граф содержит Гамильтонову цепь

Выбирете начальную вершину обхода

Порядок обхода:

Изгиб дуги

Отменить

Сохранить граф

По умолчанию

Стиль отрисовки вершины

Стиль отрисовки дуги

Цвет фона

Мультиграф не поддерживает все алгоритмы

ненагруженный

Выделите несколько объектов используя Cmd⌘.

Выделите несколько объектов используя Ctrl.

Перемещайте группу.

Копировать

Удалить

Поиск в ширину

Раскраска графа

Найти компоненты связности

Поиск в глубину

Найти Эйлеров цикл

Найти Эйлерову цепь

Алгоритм Флойда — Уоршелла

Упорядочить граф

Найти Гамильтонов цикл

Найти Гамильтонову цепь

Поиск максимального потока

Поиск минимального остовного дерева

Визуализация на основе весов

Поиск радиуса и диаметра графа

Поиск кратчайший путь алгоритмом Дейкстры

Рассчитать степень вершин

Вес минимального остовного дерева равен

Мы игнорировали ориентацию дуг при рассчете.

Граф не является связным

Выделите первый граф для проверки на изоморфизм. Кликните по любой вершине графа

Выделите второй граф для проверки на изоморфизм. Кликните по любой вершине графа

Выделите граф, которому должны быть изоморфны подграфов. Кликните по любой вершине графа

Выделите граф в котором необходимо найти изоморфные подграфы. Кликните по любой вершине графа

Графы изоморфны

Графы не изоморфны

Количество изоморфных подграфов равно

Граф не содержит изоморфных подграфов

Поиск изоморфных подграфов

Изоморфных подграф №

Для использования алгоритма необходимо создать хотя бы 2 не связных графа

Проверка изоморфности графов

Граф не является связным

Граф содержит только одну вершину

Радиус графа

Диаметр графа

Центральная

Периферийная

Максимальная степень вершин графа равна

Найденное количество цветов

Готово

Действия

Стиль обычной дуги

Стиль выделенной дуги

Стиль обычной вершины

Стиль выделенной вершины

Поиск всех путей

Количество путей из

в

равно

Путь №

Выделите конечную вершину

Выделите начальную вершину

Найти все кратчайшие пути от вершины

Расстояние от

Путь до

Используйте контекстное меню для дополнительных действий.

Поиск самого длинного пути

Длина самого длинного пути ровна

Особые действия

Поменять направление всех дуг

Сделать все дуги неориентированными

Сделать все дуги ориентированными

Неправильный формат списка рёбер

исправить

Использовать сохраненную дугу