Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
Рассмотрим чертеж вида: Обозначения и определения: V - множество точек - вершины;Графом называется совокупность множеств вершин и ребер. v - номер вершины; Пример: Если в графе есть петли и/или кратные ребра, то такой граф называют псевдографом. Если пары (v,w) являются упорядоченными, граф называется ориентированным (орграфом). Если вершина v является концом ребра x неориентированного графа (началом или концом дуги x орграфа), то v и x называются инцидентными. Степенью вершины v графа G называется число d(v) ребер графа G, инцидентных вершине v.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
