Введение 3
§ 1. Графы и булевы матрицу 4
§ 2. Связные ориентированные графвг 10
§ 3. Целые ориентированные графвг 14
§ 4. Графвг с малым числом вершин 27
§ 5. Вычисление классов совместимости и факторграфов 33
Список литературы 38
Купить

Для решения многих теоретических и практических задач удобно обращаться к графам. При этом нередко возникает необходимость в использовании именно ориентированных графов, у которых ребра имеют направление. Так как задач много, то для их решения требуются разного вида орграфы. В данной работе мы рассмотрим целые графы и их свойства. Класс целых графов является промежуточным между классами сильно связных и связных графов. Основными средствами анализа являются такие понятия, как совместимость вершин, матрица смежности и матрица совместимости орграфа, циклическое разбиение множества вершин, а также понятие факторграфа, с помощью которого упрощается граф.
Работа состоит из введения, пяти параграфов, заключения и списка литературы. В 1-м параграфе вводятся необходимые определения и обозначения. Во 2-м рассматривается определение связности ориентированного графа, его свойства и критерий связности. В 3-м даются определения совместимости вершин, целой вершины и целого графа. Изучаются свойства целых графов и приводится основная теорема о целых графах. В 4-м параграфе рассматриваются целые графов с малым количеством вершин. В 5-м определяется матрица совместимости целого графа, вычисляются классы совместимости вершин целых графов и строится факторграфы.

Купить