Теория графов

Front Cover
"Наука,", 1968 - Graph theory - 352 pages
0 Reviews

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

От редактора русского перевода
8
Связность
35
Задачи о цепях
55

14 other sections not shown

Other editions - View all

Common terms and phrases

автоморфизмов базисный граф бесконечных бинарное отношение будет вер вершины а0 виде выполняется выходящих Галуа гамильтоновых циклов гомоморфизме граф имеет группы двудольный граф дерево дефицита длины Доказательство Доказать должно достижима другой единственное есть жество Задачи замкнутых множеств изоморфизм изоморфны имеют инцидентные каждое ребро каждой вершине кардинальное число конечном графе концом которых критическое множество Латинский квадрат Лемма локальные степени любого матрицы минимальное мно множе множества вершин могут может иметь можно называется независимое множество непересекающихся нечетной образом Обратно одно ребро определение определяет ориентированный граф отношение отображения Очевидно паросочетание перев пересечение подграф подмножество полный граф получаем правильных многогранников Предположим Прим принадлежащих произвольно простой цикл простых цепей Пусть разделяющее множество разделяющих вершин различных разложение расстояние рис свойством связен связный граф связных компонент секающиеся секущих семейство следовательно следует случае содержащий соединяющих соответствие состоящее суграф сумма существует Теорема теории графов тогда транзитивное условие циклически частичного упорядочения четные число вершин число ребер шин шрут эйлеровых элементов Эрдёш является

Bibliographic information