$n$개의 변을 가지는 연결된 그래프 $G$의 각 변에 다음 조건을 만족시키도록 $1,2,3,\dots,$ $n$의 번호를 붙일 수 있음을 보여라.
$\deg v \ge 2$인 $v\in V(G)$에 대해, $v$를 끝점으로 갖는 모든 변에 붙여진 번호의 최대공약수는 1이다.
GD Star Rating
loading...
loading...
$n$개의 변을 가지는 연결된 그래프 $G$의 각 변에 다음 조건을 만족시키도록 $1,2,3,\dots,$ $n$의 번호를 붙일 수 있음을 보여라.
$\deg v \ge 2$인 $v\in V(G)$에 대해, $v$를 끝점으로 갖는 모든 변에 붙여진 번호의 최대공약수는 1이다.