БЕСПЛАТНОЕ РЕШЕНИЕ ЗАДАЧ

Построить граф и найти его характеристики

Студенты-математики и программисты изучают теорию графов в курсе дискретной математики. С практических позиций граф востребованное понятие. Говоря простым языком - это совокупность вершин и ребер, которые эти вершины соединяют. Примеры графов: карта с населенными пунктами и дорогами, структура сайта со страницами и переходами по этим страницам (карта сайта). Чаще всего студентам предлагают построить граф по заданному множеству вершин и ребер (дуг) если задана матрица смежности или матрица инцидентности. Или, наоборот, по заданнам вершинам и ребрам составить матрицу смежности и матрицу инцидентности. Еще предлагается часто посчитать хроматическое число графа — минимальное число цветов, в которые можно раскрасить вершины графа так, чтобы концы любого ребра имели разные цвета.

Пользуясь нашим сервисом, вы можете построить граф по заданным соотношениям между вершинами (смотрите пример ввода внизу). Если вы введете пример и нажмете кнопку "Решить", то получите изображение графа и несколько вариантов компоновки вершин и ребер. Кроме того, будут выданы основные характеристики графа: число вершин - vertex count, число ребер - edge count, радиус графа - radius, диаметр графа - diameter, матрица смежности - adjacency matrix, матрица инцидентности - incidence matrix и целый ряд других характеристик. Напомним, что радиус графа - наименьший из эксцентриситетов его вершин; эксцентриситет вершины - максимальное расстояние от этой вершины до других вершин графа, диаметр графа - максимальный эксцентриситет его вершин. Можно получить и дополнительные характеристики, например, цикломатическое число графа. Очень удобно использовать этот сервис для построения больших графов. Вам останется только скопировать картинку и вставить в ваш отчет или семестровое задание. Ниже пример ввода:
1->2, 2->3, 3->1, 3->4, 4->1, 2->1, 2->2, 4->3



Комментарии     


    0
    Студент: Введите 1 -> 1 -> 1 -> 1 -> 1 -> 1
    0
    student: Попробуйте ввести 1->1 и у вас получится окружность с номером 1. Если надо другой номер, то можно вести n->n
Онлайн всего: 5
Гостей: 5
Пользователей: 0

STUDLAB Сообщить про опечатку на сайте