Chúng tôi có thể làm cho một số quan sát về một đồ thị bằng cách kiểm tra ma trận tỷ lệ. Trước tiên, thông báo rằng tổng của các mục trong bất kỳ cột nào là 2; đó là bởi vì mỗi cung có hai điểm chính xác hai cuối. Nếu một số tiền cột trong một ma trận tỷ lệ bao giờ là một cái gì đó khác hơn so với 2, có là một sai lầm một nơi nào đó. Tạo thành cột khoản tiền là một hình thức kiểm tra tính toàn vẹn tinh thần tương tự với kiểm tra chẵn lẻ. Tiếp theo, chúng ta thấy rằng số tiền hàng là mức độ của các nút. Khi mức độ của một nút là zero, vì nó cho nút n7, chúng tôi nói nút là bị cô lập. (Điều này có thể tương ứng để mã không thể kết nối, hoặc cho các đối tượng đó bao gồm nhưng không bao giờ được sử dụng nhất.)
đang được dịch, vui lòng đợi..