Có bao nhiêu bản sao của G trong đồ thị hoàn chỉnh Kn? Ví dụ: nếu chúng ta có C4, có3 đồ thị concủa C4 trong K4, như hình dưới đây.
Chu kỳ 4 có bao nhiêu đồ thị con?
Đồ thị con có bốn cạnh.
Tổng số đồ thị con thuộc tất cả các loại sẽ là 16 + 16 + 10 + 4 + 1=47.
K5 có bao nhiêu đồ thị con?
Có 34 đồ thị bậc 5,33trong đó là đồ thị con đúng của K5; đồ thị thứ 34 là K5. Bảng tính này đã được phân biệt như được giải thích trong phần tài liệu bên dưới. Sau khi học sinh nhận được trang tính thích hợp, họ sẽ bắt đầu vẽ tất cả các đồ thị con mà họ có thể tìm thấy.
K4 có bao nhiêu cạnh?
Ngoài ra, bất kỳ đồ thị bão hòa K4 nào cũng cóít nhất 2n − 3 cạnhvà nhiều nhất ⌊n2 / 3⌋ cạnh và các giới hạn này là sắc nét.
Có bao nhiêu đồ thị con trong một đồ thị?
Bất kỳ đồ thị nào G có các cạnh chứa ít nhất hai đồ thị con duy nhất : G chính nó và đồ thị thu được bằng cách xóa tất cả các cạnh của G. Đồ thị hoàn chỉnh trên nhiều đỉnh chỉ có hai đồ thị con duy nhất.