Теория Графов 1

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны.

Åñëè e = uv 2 E

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны.

Åñëè e = uv 2 E, òî u è v концы ребра e

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны.

Åñëè e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны.

Åñëè e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны.

Åñëè e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными, если v

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны. Если e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными, если v один из концов

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны. Если e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными, если v один из концов ребра e

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны. Если e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными, если v один из концов ребра e

и не инцидентными

Расин О.В. Теория графов

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны. Если e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными, если v один из концов ребра e

и не инцидентными в противном случае.

Расин О.В. Теория графов

Определение графа, основные понятия

Смежность вершин и обозначение ребер

В дальнейшем ребро e, соединяющее вершины u è v будет

Вершины u; v 2 V графа G = (V; E)называются смежными, если есть ребро uv 2 E

Åñëè æå uv 2= E, òî u è v, не смежны. Если e = uv 2 E, òî u è v концы ребра e

Вершина v и ребро e называются инцидентными, если v один из концов ребра e

и не инцидентными в противном случае. Два ребра,

Расин О.В. Теория графов