Графы: основные понятия и определения
Определить следующие основные характеристики графа.Коэффициент связности графа - 1.Задать граф следующими способами: перечислением, матрицами смежности и инцидентности.Цикломатическое число графа = (число связей - число вершин) + коэффициент связности.Данный граф является плоским, т.к. все его связи пересекаются только в вершинах.Данный граф не является двудольным, т.к. имеет циклы нечетной длины.Данный граф не является деревом, поскольку он содержит циклы.Данный граф является простым, потому как не содержит петель и кратные связи.Привести пример подграфа, частичного графа и частичного подграфа.Номер рядом с каждой вершиной (связью) обозначает определенный цвет.
Скачать Графы: основные понятия и определения
Скачать документ
(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)