Графы. Основные определения, способы задания
Определение графа Пусть V – множество вершин, а Е – множество ребер. Графом G называется пара объектов (V, E) между которыми задано отношение инцидентности: Г : е → (v, w), где вершина v и ребро e инцидентны друг другу, если вершина является для этого ребра концевой точкой. Определение графа Вершины v' и v" называются смежными, если существует ребро, соединяющее их, т.е. они инцидентны одному и тому же ребру. Ребра e' и e" называются смежными, если они имеют, по крайней мере, одну общую вершину (инцидентны одной вершине).