On the ordered set of connected parts of a polygonal graph.pdf Под графом понимается пара G = (V,a), где V — конечное непустое множество и а С V х V — отношение на нём. Элементы множества V называются вершинами графа, а пары, входящие в отношение смежности а, дугами. Если V' С V и а' С а, то граф G' = (V', а') называется частью графа G. В случае, когда а' = а П (V' х V'), говорят, что G' является подграфом графа G. Пусть G = (V, а) и H = (и,в) — некоторые графы. Вложение графа G в граф H — это такое инъективное отображение < : V ^ U, что (Vv,v' € V)((v,v') € а (

Скачать электронную версию публикации