Заболеваемость (график) - Incidence (graph)

В теория графов, а вершина является инцидент для край если вершина - одна из двух вершин, соединяемых ребром.

An заболеваемость пара ${\displaystyle (u,e)}$ куда ${\displaystyle u}$ является вершиной и ${\displaystyle e}$ край, инцидентный ${\displaystyle u}$

Два разных случая ${\displaystyle (u,e)}$ и ${\displaystyle (v,f)}$ находятся соседний если и только если ${\displaystyle u=v}$, ${\displaystyle e=f}$ или же ${\displaystyle uv=e}$ или же ${\displaystyle f}$.

An окраска заболеваемости графа ${\displaystyle G}$ является присвоение цвета каждому инциденту G таким образом, что смежные инциденты получают разные цвета. Это эквивалентно сильная окраска краев графа, полученного подразделение каждый край ${\displaystyle G}$ однажды.

Рекомендации

| Раскраска Заболеваемость, Эрик Сопена.