Графы: основные понятия и определения - контрольная работа по математике

 

Тезисы:

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

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные контрольные работы по математике