... hướng. Đồ thị bao gồm các cạnh vô hướng được gọi là đồ thị vô hướng. 36Ch ng 1: Gi i thi uươ ớ ệTóm tắt- Đồ thị, các loại đồ thị (có hướng, vô hướng, đơn, đa, đầy đủ).-Bậc của đỉnh, đồ thị ... gọi là 1 đồ thị con (sub graph) của đồ thị G = (V, E) nếu V’ ⊂ V và E’ ⊂ E.ABCDEB’C’A’E’ 35Ch ng 1: Gi i thi uươ ớ ệĐịnh lý 1.4: Trong một đồ thị có hướng G, tổng các bậc trong ... 1: Gi i thi uươ ớ ệĐịnh lý 1.1:Với mọi đồ thị G = (V, E), ta có:Hệ quả 1.1:Tổng số bậc của các đỉnh bậc lẻ trong 1 đồ thị là 1 số chẵnHệ quả 1.2: Mọi đồ thị đều có một số chẵn các...