사용자:Pizzing2/연습장

조건부 무작위장

1. 정의
$G=(V,E)$는 그래프 구조 이고, $Y=(Y_{v})_{v{\in V}}$로서, $Y$는 그래프 $G$의 버택스를 나타낸다고 하고 $E$는 에지라고 하자. 만약 랜덤 변수 $X$에 대하여 랜덤 변수 $Y_{v}$가 그래프에서 마코프 성질을 나타낸다면, 즉,