지시 된 의사 그래프는 하나의 정점에 둘 이상의 루프를 허용합니까?

Question

그래프 이론에서 지시 된 의사 그래픽은 여러 개의 가장자리와 루프를 가질 수 있습니다. 내 질문은 하나의 꼭지점이 둘 이상의 루프를 가질 수 있다는 것입니다. 또는 각 정점에 대해 최대 하나의 루프가 허용됩니까?

감사합니다.

Answer 1

예.

일반적으로 같은 방향에서 동일한 점 사이의 여러 가장자리가 허용됩니다 (별칭 평행 호). 루프는 동일한 시작점과 끝점을 가진 단순한 가장자리이기 때문에 같은 지점에 여러 개의 루프가 있습니다.