Như các câu trả lời khác lưu ý, bạn hoàn toàn tự do xem xét (hoặc loại trừ khỏi việc xem xét) các biểu đồ có trọng số với các cạnh có trọng số bằng không.
Điều đó nói rằng, trong kinh nghiệm của tôi, thông thường ước trong hầu hết các ứng dụng của đồ thị có trọng là làm cho không có sự phân biệt giữa một lợi thế cạnh zero-trọng lượng và sự vắng mặt của một cạnh. Một lý do cho điều này là, thông thường, đồ thị có trọng số hiển thị như khái quát của multigraphs , mà lần lượt là khái quát của đồ thị đơn giản.
Cụ thể, đa hình là một biểu đồ (không giống như biểu đồ đơn giản ) cho phép nhiều cạnh giữa cùng một cặp nút. Trong khi đó, trong một biểu đồ đơn giản, bất kỳ cặp nút nào luôn được kết nối bằng 0 hoặc 1 cạnh, một cặp nút trong nhiều hình có thể được kết nối bằng 0, 1, 2, 3 trở lên (nhưng luôn luôn là số nguyên không âm ) các cạnh.
Tổng quát hóa một đa lớp để cho phép một số cạnh nhỏ giữa một cặp nút sau đó tự nhiên dẫn người ta xem xét các đồ thị có trọng số, và nhiều thuật toán hoạt động trên các đa đồ tùy ý cũng có thể được thực hiện để làm việc trên các đồ thị có trọng số như vậy. Nhưng đối với các thuật toán như vậy, "trọng số" của một cạnh thực sự biểu thị tính đa bội của nó . Do đó, theo cách giải thích này, không thể có sự phân biệt có ý nghĩa giữa "không có cạnh" và "0 cạnh" giữa một cặp nút: cả hai đều có nghĩa chính xác là cùng một thứ.
Tất nhiên, theo định nghĩa, "đồ thị có trọng số" thực sự chỉ là một đồ thị có số liên kết với mỗi cạnh và hoàn toàn có thể hiểu trọng số là một thứ khác với bội số, trong trường hợp đó là sự phân biệt giữa không có cạnh và không có trọng số cạnh thực sự có thể có ý nghĩa. Nhưng cố gắng áp dụng các thuật toán đa chữ tiêu chuẩn cho các "đồ thị có trọng số kỳ lạ" như vậy không có khả năng tạo ra kết quả có ý nghĩa về mặt giải thích thay thế (không đa bội) về trọng số cạnh.