그래프는 꼭짓점과 가장자리로 구성됩니다. 꼭짓점은 특정 속성에 따라 가장자리로 연결됩니다. 가장자리 관계는 가장자리 집합을 정의합니다. 이 경우 루프와 분리 된 정점이 형성 될 수 있습니다.
사용 설명서
1
그래프의 가장자리 세트와 하나의 꼭지점에서 다른 꼭지점으로 가장자리를 그릴 수있는 관계를 제공합니다. 예를 들어, 정점 세트 {1, 2, 3, 4, 5, 6, 7, 8}, 두 정점 x 및 y는 x + y <8의 비율입니다.
2
꼭짓점 인접 행렬을 만듭니다. 이렇게하려면 정사각형 테이블을 작성하십시오. 테이블의 행과 열 수는 정점 수와 일치합니다. 그런 다음 정점 i와 j가 주어진 비율을 만족하면 i 번째 행과 j 번째 열의 교차점에 1을 입력하십시오. 해당 요소의 비율이 충족되지 않으면 i 번째 행과 j 번째 열의 교차점에 0을 입력하십시오.
이 예에서 첫 번째 줄은 다음과 같이 채워집니다.
1 + 1 <8이므로 첫 번째 행과 첫 번째 열의 교차점은 1입니다.
1 + 2 <8, 다시 1
1 + 3 <8, 다시 1
…
1 + 7 <8, 부정확 한 부등식, 이 테이블 요소는 0
1 + 8 <8, 다시 0
3
가장자리 수를 확인하려면 가장자리를 추출하지 않으면 서 인접 행렬의 단위 수를 세십시오.
이 예에서는 대칭 행렬을 얻었으므로 먼저 단위를 행렬의 주 대각선 (파란색으로 표시) 위에서 계산 한 다음 주 대각선의 단위 (빨간색으로 표시)를 계산했습니다. 리브의 총 개수는 12입니다.
4
사건 (가장자리) 행렬을 만듭니다. 이렇게하려면 테이블을 그리고 테이블의 행 수는 그래프의 꼭짓점 수와 같고 열 수는 가장자리 수와 같습니다. 가장자리로 연결될 라인에 장치를 넣으십시오. 위쪽에서 위쪽으로 이어지는 가장자리를 루프라고하며 행렬 끝에 추가합니다. 루프에 해당하는 열에는 다른 모서리와 달리 하나의 단위 만 있습니다.
5
이제 그래프를 그립니다. 종이에 꼭짓점을 임의로 정렬하고 구성된 테이블을 사용하여 가장자리와 연결하십시오. 모서리로 연결되지 않은 정점을 분리라고합니다.
주의
그림은 명확성을 위해 갈비뼈를 보여줍니다. 일반적으로 갈비뼈의 무게는 갈비뼈 위에 기록됩니다.
