- обобщение понятия графа. Г. задается множеством V, элементы к-рого наз. вершинами, и семейством 
подмножеств множества V, называемых ребрами Г.; Г. обозначается 
Понятие Г. является вариантом давно известных понятий комплекса, блок-схемы, а также понятия сети.
Две вершины 
и 
Г. наз. смежными, если существует ребро, содержащее эти вершины. Вершина 
и ребро Е Т. наз. инцидентными, если 
Г. Нс пвершинами и требрами можно задать матрицей инцидентности, т. е. матрицей 
размера 
, в к-рой столбцы соответствуют ребрам, а строки - вершинам Г. и
Главная 
