... phần liên thông mạnh 1 23456789 10 11 GRAPH.INP 11 15 1 2 1 8 2 3 3 4 4 2 4 5 5 6 6 7 7 5 8 9 9 4 9 10 10 8 10 11 11 8 SCONNECT.OUT Component 1: 7, 6, 5, Component ... 1 3 1 4 1 5 2 4 6 7 6 8 9 10 9 11 11 12 CONNECT.OUT Connected Component 1: 1, 2, 3, 4, 5, Connected Component 2: 6, 7, 8, Connected Component 3: 9, 10 , 11 , 12 , P_4_04 _1. PAS ... không phải ta ghi số 1 vào vị trí aij mà là ghi số cạnh nối giữa đỉnh i và đỉnh j. Ví dụ: 1 2345 A=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0 011 000 011 10 0 01 110 00 011 00 1 2345 A=⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡00 010 000 01 10000 010 000 010 0Các...