text:
Thuật ngữ lý thuyết đồ thị
Bách khoa toàn thư mở Wikipedia
Lưu ý: Danh sách thuật ngữ lý thuyết đồ thị này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản. Bài này không trình bày các định nghĩa chính thức của các khái niệm và thuật ngữ này.
B[sửa | sửa mã nguồn]
- Bậc (degree hoặc valency)
- Bậc của đỉnh v trong đồ thị G, ký hiệu dG(v), là số cạnh liên thuộc với v, trong đó, khuyên được tính hai lần. Một đỉnh có bậc 0 là đỉnh cô lập. Đỉnh có bậc 1 là một đỉnh treo hay lá. Trong đồ thị ví dụ, các đỉnh 1 và 3 có bậc là 2, các đỉnh 2, 4 và 5 có bậc bằng 3, đỉnh 6 có bậc 1.
- Nếu tập cạnh E là hữu hạn thì tổng giá trị bậc của các đỉnh gọi là bậc của đồ thị. Bậc của đồ thị bằng hai lần số cạnh. Số các đỉnh bậc lẻ luôn là số chẵn.
- Bậc cực đại của đồ thị G, ký hiệu Δ(G), là bậc lớn nhất của các đỉnh trong đồ thị; bậc cực tiểu, δ(G), là bậc nhỏ nhất của các đỉnh trong đồ thị.
- Trong đồ thị có hướng Γ, bậc ngoài dΓ+(v), số cung xuất phát từ đỉnh v, và bậc trong dΓ-(v), số cung đi vào đỉnh v. Bậc dΓ(v) của đỉnh v bằng tổng bậc ngoài và bậc trong của đỉnh đó. Bậc ngoài cực đại và cực tiểu được ký hiệu Δ+(Γ) và δ+(Γ); bậc trong cực đại và cực tiểu, Δ-(Γ) và δ-(Γ). Trong ngữ cảnh rõ ràng, có thể bỏ qua chỉ số dưới Γ
- Bất biến đồ thị (graph invariant)
- là một tính chất của một đồ thị G, thường là một số hoặc một đa thức chỉ phụ thuộc vào lớp đẳng cấu của G. Ví dụ: bậc của đồ thị.
C[sửa | sửa mã nguồn]
- Cạnh(Edge): Cạnh nối đỉnh x với đỉnh y là một tập gồm hai phần tử {x,y}, thường được vẽ dưới dạng một đoạn thẳng nối hai đỉnh. Cạnh nối hai đỉnh x và y được ký hiệu là xy (không phải x⋅y). Tập cạnh của G thường được ký hiệu là E(G), hoặc E nếu không có nguy cơ hiểu nhầm.
- Cạnh có hướng là một cặp đỉnh có thứ tự. Trong mỗi cặp có thứ tự đó, đỉnh thứ nhất được gọi là đỉnh đầu, đỉnh thứ hai là đỉnh cuối. Cạnh vô hướng không quan tâm đến hướng và coi hai đỉnh như nhau.
- Cạnh lá: Cạnh nối với một đỉnh lá.
- Cạnh cắt: xem Cầu.
- Cạnh kề nhau : Hai cạnh của một đồ thị được xem là kề nhau nếu chúng có một đỉnh chung.
- Cặp ghép: (matching): một cặp ghép M của đồ thị G = (V,E) là một tập các cạnh đôi một không kề nhau của G.
- Cặp ghép hoàn hảo (perfect matching): là cặp ghép phủ tất cả các đỉnh của đồ thị. Nghĩa là mỗi đỉnh của đồ thị đều liên thuộc với đúng một cạnh của cặp ghép.
- Cặp ghép lớn nhất, Cặp ghép tối đa: là cặp ghép chứa nhiều cạnh nhất có thể. Có thể có nhiều cặp ghép tối đa.
- Cấp (order) của một đồ thị là số đỉnh của nó, nghĩa là |V(G)|.
- Cầu: là một cạnh mà nếu loại bỏ nó thì đồ thị tăng số thành phần liên thông.
- Cây: là một đồ thị đơn liên thông phi chu trình.
- Cây bao trùm(cây khung): là một đồ thị con bao trùm có dạng cây. Chỉ có đồ thị liên thông mới có cây bao trùm.
- Cây (có gốc): thường được coi như các đồ thị đơn có hướng phi chu trình với các cung hướng từ phía gốc ra phía lá. Với mỗi cung, đỉnh tại gốc cung được gọi là đỉnh cha hoặc cha, các đỉnh tại điểm cuối của cung được gọi là đỉnh con hoặc con của đỉnh tại gốc cung.
- Cây con: một cây con của đồ thị G là một đồ thị con có dạng cây.
- Cây k-ary:(ví dụ: nhị phân, tam phân...) là cây có gốc mà mỗi đỉnh trong đều có không quá k con.
-
- Cây đơn phân chỉ là một đường đi.
- Cây nhị phân là cây mà mỗi đỉnh có không quá 2 con.
- Cây nhị phân đầy đủ là cây mà mỗi đỉnh trong có đúng 2 con.
- Chỉ số clique: Chỉ số clique ω(G) của đồ thị G là bậc của đồ thị con đầy đủ lớn nhất của G.
- Chỉ số độc lập: Chỉ số độc lập của đồ thị G, ký hiệu α(G), là kích thước của tập độc lập lớn nhất của G.
- Chu trình trong đồ thị: là một đường đi đóng trong đồ thị. Đồ thị chỉ gồm một chu trình với n đỉnh được gọi là đồ thị vòng, ký hiệu Cn,
- Chu trình bao trùm: là cách gọi khác của chu trình Hamilton.
- Chu trình chẵn: là chu trình có độ dài chẵn.
- Chu trình có hướng: là một chu trình đơn mà mọi cung trong đó đều cùng hướng, nghĩa là mọi đỉnh đều có bậc trong và bậc ngoài bằng 1. Có thể gọi đơn giản là chu trình khi ngữ cảnh rõ ràng.
- Chu trình đơn: là chu trình đi qua mỗi đỉnh không quá một lần. Trong đồ thị ở hình trên, (1, 5, 2, 1) là một chu trình đơn. Nếu không chỉ rõ, chu trình thường được hiểu là một chu trình đơn.
- Chu trình Euler: là chu trình qua tất cả các cạnh, mỗi cạnh đúng một lần.
- Chu trình lẻ: là chu trình có độ dài lẻ.
- Chu vi nhỏ (girth): Chu vi nhỏ của một đồ thị là độ dài của chu trình đơn ngắn nhất của đồ thị.
- Chu vi lớn (circumference): Chu vi lớn của một đồ thị là độ dài của chu trình đơn dài nhất của đồ thị. Đối với đồ thị không có chu trình, chu vi lớn và chu vi nhỏ được định nghĩa bằng giá trị vô cùng ∞.
- Chuỗi bậc (degree sequence): là danh sách các bậc của một đồ thị sắp xếp theo thứ tự giảm dần. (ví dụ, d1 ≥ d2 ≥ … ≥ dn). Một chuỗi giảm dần các số tự nhiên được coi là hiện thực được (realizable) nếu nó là chuỗi bậc của một đồ thị nào đó.
- Cung: là cạnh có hướng.
D[sửa | sửa mã nguồn]
- Dẫn xuất (induced)
- Đồ thị con H của đồ thị G được coi là dẫn xuất nếu: với mỗi cặp đỉnh x và y của H, xy là một cạnh của H khi và chỉ khi xy là một cạnh của G. Nếu H được chọn dựa trên tập đỉnh S là tập con của V(G), thì H còn được ký hiệu là G[S] và được coi là dẫn xuất từ S.
Đ[sửa | sửa mã nguồn]
- Đẳng cấu
- Hai đồ thị G và H được coi là đẳng cấu, ký hiệu G ~ H, nếu có một quan hệ tương ứng một-một giữa hai tập đỉnh của hai đồ thị sao cho hai đỉnh của đồ thị G kề nhau khi và chỉ khi các đỉnh tương ứng của chúng trong đồ thị H cũng kề nhau.
- Đỉnh: Xem Đồ thị. Đỉnh được vẽ dưới dạng một nút hoặc một điểm. Tập đỉnh của đồ thị G thường được ký hiệu là V(G), hoặc V khi không có nguy cơ hiểu nhầm.
- Đỉnh cha: Xem Cây (có gốc)
- Đỉnh con: Xem Cây (có gốc)
- Đỉnh cắt (cut vertex): là một đỉnh mà nếu loại bỏ nó thì đồ thị tăng số thành phần liên thông.
- Đỉnh gốc: là một đỉnh đặc biệt của cây có gốc. Trong trường hợp này, cây là đồ thị có hướng, đỉnh gốc là đỉnh duy nhất có bậc trong bằng 0.
- Đỉnh lá: Đỉnh có bậc 1, còn được gọi là lá. Thường dùng cho cây có gốc, khi đó lá là đỉnh không có con.
- Đỉnh phát (source): là đỉnh có bậc trong bằng 0.
- Đỉnh thu (sink): là đỉnh có bậc ngoài bằng 0.
- Đỉnh trong (internal vertex): Đỉnh không phải là đỉnh lá.
- Đồ thị: Gồm một tập các đỉnh được nối với nhau bằng các cạnh. Xem chi tiết tại Đồ thị (toán học). Nếu không không được chỉ rõ trong ngữ cảnh, đồ thị được hiểu là đồ thị đơn.
- Đa đồ thị: Đồ thị có đa cạnh nhưng không có khuyên. Có tài liệu quy định là: đồ thị có đa cạnh và có khuyên.
- Đồ thị cha: Một đồ thị cha của G là một đồ thị chứa G với danh nghĩa một đồ thị con. Ta nói rằng đồ thị G chứa đồ thị H nếu có một đồ thị con nào đó của G chính là H hoặc đẳng cấu với H (tùy theo yêu cầu của hoàn cảnh).
- Đồ thị chính quy: là đồ thị có bậc của tất cả các đỉnh bằng nhau.
- Đồ thị có hướng
- Đồ thị có trọng số: Trong đồ thị có trọng số, mỗi cạnh được gắn nhãn là một số, số này được gọi là trọng số của đỉnh. Nói cách khác, đồ thị có trọng số là một đồ thị cùng với một ánh xạ từ tập các cạnh vào tập số thực. Khi không chỉ rõ, một đồ thị luôn được coi là đồ thị không có trọng số.
- Đồ thị con: Một đồ thị con của đồ thị G là một đồ thị mà tập cạnh và tập đỉnh của nó là các tập con của các thành phần tướng ứng của G.
- Đồ thị con bao trùm (spanning subgraph): Đồ thị con H là một đồ thị con bao trùm của đồ thị G nếu tập đỉnh của H trùng với tập đỉnh của G. Ta nói rằng H bao trùm G.
- Đồ thị đầy đủ: Đồ thị đầy đủ bậc n, ký hiệu Kn, là một đồ thị đơn gồm n đỉnh trong đó hai đỉnh bất kỳ đều được nối với nhau bởi một cạnh. Có tất cả n(n-1)/2 cạnh. Đồ thị ví dụ không phải đồ thị đầy đủ.
- Đồ thị đơn: là đồ thị không có đa cạnh và không có khuyên.
- Đồ thị Euler có hướng: là một đồ thị có hướng mà mỗi đỉnh đều có bậc trong bằng bậc ngoài.
- Đồ thị hai phía: là một đồ thị đặc biệt, trong đó tập các đỉnh có thể được chia thành hai tập không giao nhau thỏa mãn điều kiện không có cạnh nối hai đỉnh bất kỳ thuộc cùng một tập.
- Đồ thị hữu hạn: là đồ thị có hữu hạn cạnh và hữu hạn đỉnh. Nếu không được chỉ rõ tính chất, một đồ thị thường được hiểu là hữu hạn.
- Đồ thị hữu hạn địa phương: là đồ thị vô hạn trong đó mỗi cạnh đều có bậc hữu hạn.
- Đồ thị phẳng là đồ thị có thể được vẽ trên mặt phẳng Euclid sao cho không có hai cạnh nào cắt nhau. Đồ thị ví dụ là đồ thị phẳng.
- Đồ thị phi chu trình: là đồ thị không có chu trình. Một đồ thị có hướng là phi chu trình nếu nó không chứa chu trình có hướng.
- Đồ thị phổ dụng (universal graph): Đồ thị phổ dụng của một lớp đồ thị K là một đồ thị đơn nhỏ nhất mà mọi đồ thị là phần tử của K đều là đồ thị con của nó.
- Đồ thị rỗng: là đồ thị không có cạnh và không có đỉnh. Hoặc, nó là một đồ thị không có cạnh nhưng có một số đỉnh bất kỳ, khi đó, nó được gọi là đồ thị rỗng đỉnh. (Không có sự thống nhất giữa các tài liệu).
- Đồ thị vòng: là đồ thị chứa một chu trình duy nhất đi qua tất cả các đỉnh, mỗi đỉnh đều có bậc đúng bằng 2.
- Đồ thị vô hạn: là đồ thị có vô hạn cạnh hoặc vô hạn đỉnh hoặc cả hai.
- Đồ thị vô hướng: là đồ thị gồm toàn các cạnh không có hướng.
- Độ dài
- Độ dài của một đường đi là số cạnh mà nó đi qua. Đường đi Pn có độ dài n - 1. Trong đồ thị ví dụ, (1, 2, 5, 1, 2, 3) là đường đi có độ dài 5, còn (5, 2, 1) là đường đi đơn có độ dài 2.
- Độ dài của một chu trìnhlà số cạnh của nó, số này cũng bằng số đỉnh nó đi qua (tính cả bội, nếu một đỉnh được đi qua nhiều lần). Cn có độ dài n. Khác với đường đi, chu trình không được phép có độ dài 0. Các chu trình độ dài 1 là các khuyên. Các chu trình độ dài 2 là các cặp đa cạnh. Trong đồ thị ví dụ, (1, 2, 3, 4, 5, 1) là chu trình độ dài 5.
- Độc lập
- Hai đường đi được coi là độc lập nếu chúng không có chung đỉnh nào, ngoại trừ đỉnh đầu và đỉnh cuối.
- Một đỉnh cô lập hoặc đỉnh độc lập là đỉnh không liên thuộc với một cạnh nào, cũng có nghĩa là đỉnh có bậc 0.
- Một tập độc lập, hay tập ổn định, là tập các đỉnh đôi một không kề nhau. Đồ thị con dẫn xuất từ một tập độc lập là một đồ thị rỗng. Trong ví dụ trên, các đỉnh 1, 3 và 6 hợp thành một tập độc lập; các đỉnh 3, 5 và 6 hợp thành một tập độc lập khác.
- Số độc lập (indepndence number) của một đồ thị là số cực đại các đỉnh của tập độc lập ứng với đồ thị đó
- Đồng cấu
- Một đồ thị G được coi là đồng cấu với đồ thị H nếu có một ánh xạ từ V(G) tới V(H) sao cho: nếu hai đỉnh kề nhau trong G thì các đỉnh tương ứng của nó cũng kề nhau trong đồ thị H.
- Đường đi (walk/path): là một chuỗi luân phiên giữa đỉnh và cạnh, bắt đầu và kết thúc bởi một đỉnh. Trong đó, mỗi đỉnh là đỉnh đầu cuối của hai cạnh đứng liền trước và liền sau trong chuỗi, các đỉnh đứng liền trước và liền sau một cạnh là các đỉnh đầu cuối của cạnh đó. Khi có hai cạnh giống nhau trên chuỗi có thể loại bỏ bớt các cạnh trùng nhau, sao cho không có cạnh nào của đồ thị cómặt quá một lần trên đường đi. Một đường đi được coi là đónghay một chu trình nếu đỉnh đầu và đỉnh cuối trùng nhau, được coi là mở nếu đỉnh đầu và đỉnh cuối khác nhau. Đường đi qua n đỉnh được ký hiệu là Pn.
- Đường đi có hướng: là một đường đi đơn trong đó mọi cung đều theo cùng một hướng, nghĩa là mọi đỉnh trên đó đều có bậc trong và bậc ngoài bằng 1. Trong đồ thị có hướng, đỉnh v được coi là đến được từ đỉnh u nếu có một đường đi có hướng xuất phát từ u và kết thúc tại v. Có thể gọi đơn giản là đường đi khi ngữ cảnh rõ ràng.
- Đường đi đơn:là đường đi trong đó mỗi đỉnh chỉ được đi qua nhiều nhất một lần.
- Đường đi Euler (Eulerian path): là đường đi qua tất cả các cạnh, mỗi cạnh đúng một lần. Đồ thị ví dụ không có đường đi Euler.
- Đường đi Hamilton (Hamiltonian path): là đường đi đơn qua tất cả các đỉnh trong đồ thị. Đồ thị ví dụ có đường đi Hamilton.
G[sửa | sửa mã nguồn]
- Gắn nhãn đồ thị (graph labelling)
- Việc gán các nhãn phân biệt (thường là các số) cho các cạnh và đỉnh của đồ thị.
- Gốc
- xem Đỉnh gốc.
K[sửa | sửa mã nguồn]
- Kề
Hai đỉnh u và v được coi là kề nhau, kí hiệu u ↓ v, nếu có một cạnh nối chúng. Trong đồ thị ví dụ, các đỉnh 1 và 2 kề nhau, nhưng các đỉnh 2 và 4 không kề.
- Khoảng cách dG(u, v) giữa hai đỉnh (không nhất thiết phân biệt u và v trong đồ thị G là độ dài đường đi ngắn nhất giữa chúng. Có thể bỏ chỉ số dưới G nếu không sợ hiểu nhầm. Khi u và v là một, khoảng cách giữa chúng bằng 0. Khi giữa u và v không có đường đi, khoảng cách giữa chúng là vô cùng ∞.
- Khuyên (loop)
- Cạnh có hai đầu trùng nhau (cùng một đỉnh).
- Kích thước của đồ thị
- Kích thước của một đồ thị là số cạnh của nó, nghĩa là |E(G)|.
L[sửa | sửa mã nguồn]
- Lá
- Xem Đỉnh lá.
- Lát cắt đỉnh
- là tập các đỉnh mà khi loại bỏ chúng sẽ làm cho đồ thị mất tính liên thông.
- Lát cắt cạnh
- là tập tất cả các cạnh có một đầu thuộc tập đỉnh con S và đầu kia thuộc V(G)\S.
- Liên thông
- Nếu giữa hai điểm bất kỳ của một đồ thị đều có thể thiết lập một đường đi từ đỉnh này đến đỉnh kia, đồ thị được coi là liên thông; nếu không, đồ thị được coi là không liên thông. Một đồ thị được coi là hoàn toàn không liên thông nếu không có đường đi giữa hai đỉnh bất kỳ trong đồ thị. Đây chỉ là một cái tên khác để miêu tả một đồ thị rỗng hoặc một tập độc lập.
- Một đồ thị có hướng được coi là liên thông mạnh nếu từ mọi đỉnh đều đến được mọi đỉnh khác. Ngược lại, đồ thị có hướng được coi là liên thông yếu nếu đồ thị vô hướng nền tảng của nó là đồ thị liên thông.
- Lưới (còn gọi là mạng, mạng lưới)
- Trong một số tài liệu về lý thuyết đồ thị, thuật ngữ lưới (network) được coi là từ đồng nghĩa với đồ thị có trọng số. Một lưới có thể có hướng hoặc vô hướng. Lưới có thể chứa các đỉnh (nút) đặc biệt, chẳng hạn đỉnh phát hoặc đỉnh thu.
M[sửa | sửa mã nguồn]
- Một ma trận kích thước n×n, trong đó mỗi phần tử tại dòng i cột j cho biết số cạnh nối từ đỉnh thứ i tới đỉnh thứ j.
N[sửa | sửa mã nguồn]
- Nhân (kernel)
- là một tập độc lập ổn định ngoài. Một đồ thị có hướng được gọi là nhân hoàn hảo (kernel perfect) nếu mọi đồ thị con dẫn xuất đều có một nhân.
- Nhúng: (embedding)
- Phép nhúng thực hiện trên (cho kết quả là đồ thị ) là một hàm đơn ánh từ tới sao cho mỗi cạnh trong tương ứng với một đường đi (các đường đi này đôi một không chung cạnh) trong đồ thị .
- Một đồ thị được coi là nhúng được trên một bề mặt nếu khi vẽ đồ thị trên đó, các đỉnh và cạnh của nó có thể được sắp xếp trên đó sao cho không có hai cạnh nào cắt nhau.
- Nút (knot)
- trong một đồ thị có hướng, nút là một tập các đỉnh và cung với tính chất: mọi đỉnh trong nút đều có cung từ đó đi ra, và mọi cung xuất phát từ các đỉnh trong nút đều có đích là các đỉnh nằm trong nút. Do đó, không thể ra khỏi nút nếu đi theo hướng của các cung.
- Trong trường hợp đồ thị là sơ đồ sử dụng tài nguyên (general resource graph), một nút là điều kiện đủ cho deadlock.
- Nút (node)
- Trong một số ngữ cảnh, một đỉnh của đồ thị cũng được gọi là một nút. Chẳng hạn, các đỉnh trong một cây có gốc thường được gọi là nút.
P[sửa | sửa mã nguồn]
- Phản cạnh (anti-edge)
- Là một cạnh "không tồn tại".
- Cho hai đỉnh và , là một phản cạnh của đồ thị nếu không phải là cạnh của . Nghĩa là: hoặc không có cạnh nào nối hai đỉnh, hoặc chỉ có một cung từ tới nếu là đồ thị có hướng.
- Phần bù (complement)
- Phần bù của một đồ thị G là một đồ thị có cùng tập đỉnh như G nhưng lại có tập cạnh thỏa mãn điều kiện: xy là một cạnh của khi và chỉ khi xy không phải là cạnh của G.
Q[sửa | sửa mã nguồn]
- Quan hệ liên thuộc
- Quan hệ giữa cạnh và đỉnh là một trong hai đầu của cạnh đó.
R[sửa | sửa mã nguồn]
- Rừng
- là hợp của các cây; tương đương với một đồ thị phi chu trình.
S[sửa | sửa mã nguồn]
- Sắc số χ(G) của một đồ thị G là số nhỏ nhất các màu cần thiết để tô màu đồ thị đó, nghĩa là tô màu các đỉnh của nó sao cho hai đỉnh kề nhau có màu khác nhau.
- Siêu cạnh (hyperedge)
- Là cạnh có thể có số đỉnh đầu cuối tùy ý, có thể lớn hơn 2. Khi không nói rõ, một cạnh luôn được hiểu là có nhiều nhất 2 đỉnh.
- Siêu đồ thị (hypergraph)
- Đồ thị cho phép có siêu cạnh. Khi không chỉ rõ, đồ thị không bao giờ bị hiểu nhầm là siêu đồ thị
T[sửa | sửa mã nguồn]
- Tập cắt
- xem lát cắt đỉnh.
- Tập láng giềng
- Tập láng giềng, còn gọi là tập láng giềng (mở) của một đỉnh v, ký hiệu NG(v), bao gồm tất cả các đỉnh kề với v không kể v. Nếu kể cả v, tập này được gọi là tập láng giềng đóng, ký hiệu NG[v]. Nếu không nói rõ, một tập láng giềng được coi là mở. Chỉ số dưới G thường được bỏ qua nếu không gây nhầm lẫn. Trong đồ thị ví dụ, đỉnh 1 có hai hàng xóm: các đỉnh 2 và 5. Đối với đồ thị đơn, số láng giềng của một đỉnh trùng với bậc của đỉnh đó.
- Tập thống trị (dominating set)
- Một tập thống trị của một đồ thị là một tập con của tập đỉnh, trong đó hợp của các tập láng giềng đóng của các đỉnh trong tập con đó bao gồm tất cả các đỉnh của đồ thị.
- Tập ổn định
- Xem Độc lập.
- Tập ổn định trong cùng nghĩa với tập độc lập.
- Tập ổn định ngoài cùng nghĩa với tập thống trị.
- Thành phần liên thông
- Quan hệ liên thông trong đồ thị vô hướng là quan hệ tương đương, quan hệ này chia tập các đỉnh của đồ thị thành các lớp tương đương, mỗi lớp được gọi là một thành phần liên thông của một đồ thị.
- Thành phần liên thông mạnh
- Thành phần liên thông mạnh của một đồ thị có hướng là một đồ thị con, trong đó từ mỗi đỉnh của nó đều có đường đi đến mọi đỉnh khác.
- Thống trị
- Đỉnh v thống trị đỉnh u nếu có một cạnh từ v tới u. Một tập đỉnh V thống trị một tập đỉnh U khác nếu mọi đỉnh trong U đều thuộc V hoặc kề với một đỉnh nào đó trong V. Kích thước của tập thống trị nhỏ nhất được gọi là chỉ số thống trị γ(G).
- Tập đỉnh S được gọi là thống trị ngoài (out-dominating) nếu mọi đỉnh ngoài S đều bị thống trị bởi một đỉnh nào đó thuộc S; gọi là thống trị trong (in-dominating) nếu mọi đỉnh thuộc S đều bị thống trị bởi một đỉnh nào đó không thuộc S.
- Trọng số
- là các giá trị thường được gán cho các cạnh của đồ thị. Trọng số thường là các số thực. Chúng có thể bị giới hạn trong phạm vi số hữu tỷ hoặc số nguyên. Một số thuật toán có thể đòi hỏi các giới hạn khác đối với trọng số. Chẳng hạn, thuật toán Dijkstra chỉ dùng được cho các trọng số dương. Trọng số của đường đi hoặc trọng số của cây trong một đồ thị có trọng số là tổng trọng số của các cạnh được chọn. Đôi khi một cạnh không tồn tại được gán một trọng số đặc biệt để biểu diễn giá trị vô cùng. Từ chi phí đôi khi được dùng để chỉ trọng số.
Xem thêm[sửa | sửa mã nguồn]
Tham khảo[sửa | sửa mã nguồn]
- Bollobás, Béla (1998). Modern Graph Theory. New York: Springer-Verlag. ISBN 0-387-98488-7. [Nhiều chủ đề nâng cao kèm thêm tổng quan về quá trình phát triển tai cuối mỗi chương.]
- West, Douglas B. (2001). Introduction to Graph Theory (2ed). Upper Saddle River: Prentice Hall. ISBN 0-13-014400-2. [Nhiều minh họa, tham khảo, và bài tập. Hướng dẫn hoàn chỉnh nhất về chủ đề này.]
- Eric W. Weisstein. "Graph." From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/Graph.html
- Zaslavsky, Thomas. Glossary of signed and gain graphs and allied areas. Electronic Journal of Combinatorics, Dynamic Surveys in Combinatorics, # DS 8. http://www.combinatorics.org/Surveys/

markdown:
# Thuật ngữ lý thuyết đồ thị
Bách khoa toàn thư mở Wikipedia
|Bài viết này
|cần thêm .
Lưu ý: Danh sách
**thuật ngữ lý thuyết đồ thị** này chỉ là điểm khởi đầu cho những người mới nhập môn làm quen với một số thuật ngữ và khái niệm cơ bản. Bài này không trình bày các định nghĩa chính thức của các khái niệm và thuật ngữ này. ![ ](//upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/250px-6n-graf.svg.png)
![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/250px-6n-graf.svg.png)
*V*= {1, 2, 3, 4, 5, 6} và tập cạnh *E*= [Bản mẫu:1,2](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:1,2&action=edit&redlink=1), {1,5}, {2,3}, {2,5}, {3,4}, {4,5}, [Bản mẫu:4,6](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:4,6&action=edit&redlink=1).
## B[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=1)] **Bậc**( *degree*hoặc *valency*) *Bậc*của đỉnh *v*trong đồ thị *G*, ký hiệu *d*( G *v*), là số cạnh liên thuộc với *v*, trong đó, khuyên được tính hai lần. Một đỉnh có bậc 0 là đỉnh cô lập. Đỉnh có bậc 1 là một đỉnh treo hay lá. Trong đồ thị ví dụ, các đỉnh 1 và 3 có bậc là 2, các đỉnh 2, 4 và 5 có bậc bằng 3, đỉnh 6 có bậc 1.
- Nếu tập cạnh
*E*là hữu hạn thì tổng giá trị bậc của các đỉnh gọi là **bậc**của đồ thị. Bậc của đồ thị bằng hai lần số cạnh. Số các đỉnh bậc lẻ luôn là số chẵn. **Bậc cực đại**của đồ thị *G*, ký hiệu Δ( *G*), là bậc lớn nhất của các đỉnh trong đồ thị; **bậc cực tiểu**, δ( *G*), là bậc nhỏ nhất của các đỉnh trong đồ thị.
- Trong đồ thị có hướng Γ,
*bậc ngoài* *d* Γ +( *v*), số cung xuất phát từ đỉnh *v*, và *bậc trong* *d* Γ -( *v*), số cung đi vào đỉnh *v*. Bậc *d* Γ( *v*) của đỉnh *v*bằng tổng bậc ngoài và bậc trong của đỉnh đó. Bậc ngoài cực đại và cực tiểu được ký hiệu Δ +(Γ) và δ +(Γ); bậc trong cực đại và cực tiểu, Δ -(Γ) và δ -(Γ). Trong ngữ cảnh rõ ràng, có thể bỏ qua chỉ số dưới Γ **(** [Bất biến đồ thị](/w/index.php?title=B%E1%BA%A5t_bi%E1%BA%BFn_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit&redlink=1) *graph invariant*)
- là một tính chất của một đồ thị
*G*, thường là một số hoặc một đa thức chỉ phụ thuộc vào lớp đẳng cấu của *G*. Ví dụ: bậc của đồ thị.
## C[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=2)] **Cạnh**(Edge): Cạnh nối đỉnh *x*với đỉnh *y*là một tập gồm hai phần tử { *x*, *y*}, thường được vẽ dưới dạng một *đoạn thẳng*nối hai đỉnh. Cạnh nối hai đỉnh *x*và *y*được ký hiệu là *xy*(không phải *x*⋅ *y*). **Tập cạnh**của *G*thường được ký hiệu là *E*( *G*), hoặc *E*nếu không có nguy cơ hiểu nhầm. **Cạnh có hướng**là một cặp đỉnh có thứ tự. Trong mỗi cặp có thứ tự đó, đỉnh thứ nhất được gọi là **đỉnh đầu**, đỉnh thứ hai là **đỉnh cuối**. **Cạnh vô hướng**không quan tâm đến hướng và coi hai đỉnh như nhau. **Cạnh lá**: Cạnh nối với một đỉnh lá. **Cạnh cắt**: xem **Cầu**. **Cạnh kề nhau**: Hai cạnh của một đồ thị được xem là kề nhau nếu chúng có một đỉnh chung.
-
**Cặp ghép**: ( *matching*): một cặp ghép *M*của đồ thị G = (V,E) là một tập các cạnh đôi một không kề nhau của G. **Cặp ghép hoàn hảo**( *perfect matching*): là cặp ghép phủ tất cả các đỉnh của đồ thị. Nghĩa là mỗi đỉnh của đồ thị đều liên thuộc với đúng một cạnh của cặp ghép. **Cặp ghép lớn nhất**, **Cặp ghép tối đa**: là cặp ghép chứa nhiều cạnh nhất có thể. Có thể có nhiều cặp ghép tối đa.
-
**Cấp**( *order*) của một đồ thị là số đỉnh của nó, nghĩa là | *V*( *G*)|. **Cầu**: là một cạnh mà nếu loại bỏ nó thì đồ thị tăng số thành phần liên thông. **: là một đồ thị đơn liên thông phi chu trình.** [Cây](/wiki/C%C3%A2y_(l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B)) **: là một đồ thị con bao trùm có dạng cây. Chỉ có đồ thị liên thông mới có cây bao trùm.** [Cây bao trùm](/wiki/C%C3%A2y_bao_tr%C3%B9m)(cây khung) **Cây (có gốc)**: thường được coi như các *đồ thị đơn có hướng phi chu trình*với các cung hướng từ phía gốc ra phía lá. Với mỗi cung, đỉnh tại gốc cung được gọi là *đỉnh cha*hoặc cha, các đỉnh tại điểm cuối của cung được gọi là **đỉnh con**hoặc *con*của đỉnh tại gốc cung. **Cây con**: một *cây con*của đồ thị *G*là một đồ thị con có dạng cây. **Cây**:(ví dụ: nhị phân, tam phân...) là cây có gốc mà mỗi đỉnh trong đều có không quá *k*-ary *k* *con*.
-
-
*Cây đơn phân*chỉ là một đường đi. *Cây nhị phân*là cây mà mỗi đỉnh có không quá 2 *con*. *Cây nhị phân đầy đủ*là cây mà mỗi đỉnh trong có đúng 2 *con*.
-
**Chỉ số clique**: *Chỉ số clique*ω( *G*) của đồ thị *G*là bậc của đồ thị con đầy đủ lớn nhất của *G*. **:** [Chỉ số độc lập](/wiki/T%E1%BB%95_h%E1%BB%A3p_%C4%91%E1%BB%99c_l%E1%BA%ADp) *Chỉ số độc lập*của đồ thị *G*, ký hiệu α( *G*), là kích thước của tập độc lập lớn nhất của *G*. **Chu trình**trong đồ thị: là một đường đi đóng trong đồ thị. Đồ thị chỉ gồm một *chu trình*với *n*đỉnh được gọi là đồ thị vòng, ký hiệu *C*, n **Chu trình bao trùm**: là cách gọi khác của [.](/wiki/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_Hamilton) **chu trình Hamilton** **Chu trình chẵn**: là chu trình có độ dài chẵn. **Chu trình có hướng**: là một chu trình đơn mà mọi cung trong đó đều cùng hướng, nghĩa là mọi đỉnh đều có bậc trong và bậc ngoài bằng 1. Có thể gọi đơn giản là *chu trình*khi ngữ cảnh rõ ràng. **Chu trình đơn**: là chu trình đi qua mỗi đỉnh không quá một lần. Trong đồ thị ở hình trên, (1, 5, 2, 1) là một chu trình đơn. Nếu không chỉ rõ, *chu trình*thường được hiểu là một *chu trình đơn*. **: là chu trình qua tất cả các cạnh, mỗi cạnh đúng một lần.** [Chu trình Euler](/wiki/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_Euler) **Chu trình lẻ**: là chu trình có độ dài lẻ.
-
**Chu vi nhỏ**( *): Chu vi nhỏ của một đồ thị là độ dài của chu trình đơn ngắn nhất của đồ thị.* [girth](/w/index.php?title=Girth&action=edit&redlink=1) **Chu vi lớn**( *circumference*): Chu vi lớn của một đồ thị là độ dài của chu trình đơn dài nhất của đồ thị. Đối với đồ thị không có chu trình, chu vi lớn và chu vi nhỏ được định nghĩa bằng [giá trị vô cùng](/w/index.php?title=Gi%C3%A1_tr%E1%BB%8B_v%C3%B4_c%C3%B9ng&action=edit&redlink=1)∞. **(** [Chuỗi bậc](/wiki/Chu%E1%BB%97i_b%E1%BA%ADc) *degree sequence*): là danh sách các bậc của một đồ thị sắp xếp theo thứ tự giảm dần. (ví dụ, *d* 1≥ *d* 2≥ … ≥ *d*). Một chuỗi giảm dần các số tự nhiên được coi là n **hiện thực được**( *realizable*) nếu nó là chuỗi bậc của một đồ thị nào đó. **Cung**: là *cạnh có hướng*.
## D[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=3)] **Dẫn xuất**( *induced*)
- Đồ thị con
*H*của đồ thị *G*được coi là *dẫn xuất*nếu: với mỗi cặp đỉnh *x*và *y*của H, *xy*là một cạnh của *H*khi và chỉ khi *xy*là một cạnh của *G*. Nếu *H*được chọn dựa trên tập đỉnh *S*là tập con của *V(G)*, thì *H*còn được ký hiệu là *G*[ *S*] và được coi là **dẫn xuất từ**. *S*
## Đ[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=4) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=4)] **Đẳng cấu**
- Hai đồ thị
*G*và *H*được coi là [, ký hiệu](/wiki/Ph%C3%A9p_%C4%91%E1%BA%B3ng_c%E1%BA%A5u_%C4%91%E1%BB%93_th%E1%BB%8B) *đẳng cấu* *G*~ *H*, nếu có một quan hệ tương ứng một-một giữa hai tập đỉnh của hai đồ thị sao cho hai đỉnh của đồ thị *G*kề nhau khi và chỉ khi các đỉnh tương ứng của chúng trong đồ thị *H*cũng kề nhau. **Đỉnh**: Xem **Đồ thị**. Đỉnh được vẽ dưới dạng một *nút*hoặc một *điểm*. **Tập đỉnh**của đồ thị *G*thường được ký hiệu là *V*( *G*), hoặc *V*khi không có nguy cơ hiểu nhầm. **Đỉnh cha**: Xem **Cây (có gốc)** **Đỉnh con**: Xem **Cây (có gốc)** **(** [Đỉnh cắt](/w/index.php?title=%C4%90%E1%BB%89nh_c%E1%BA%AFt&action=edit&redlink=1) *cut vertex*): là một đỉnh mà nếu loại bỏ nó thì đồ thị tăng số thành phần liên thông. **Đỉnh gốc**: là một đỉnh đặc biệt của cây có gốc. Trong trường hợp này, cây là đồ thị có hướng, *đỉnh gốc*là đỉnh duy nhất có bậc trong bằng 0. **Đỉnh lá**: Đỉnh có bậc 1, còn được gọi là **lá**. Thường dùng cho cây có gốc, khi đó lá là đỉnh không có con. **Đỉnh phát**( *source*): là đỉnh có bậc trong bằng 0. **Đỉnh thu**( *sink*): là đỉnh có bậc ngoài bằng 0. **Đỉnh trong**( *internal vertex*): Đỉnh không phải là đỉnh lá.
-
**Đồ thị**: Gồm một tập các đỉnh được nối với nhau bằng các cạnh. Xem chi tiết tại [Đồ thị (toán học)](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_(l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B)). Nếu không không được chỉ rõ trong ngữ cảnh, *đồ thị*được hiểu là đồ thị đơn. **Đa đồ thị**: Đồ thị có đa cạnh nhưng không có khuyên. Có tài liệu quy định là: đồ thị có đa cạnh và có khuyên. **Đồ thị cha**: Một *đồ thị cha*của *G*là một đồ thị chứa *G*với danh nghĩa một đồ thị con. Ta nói rằng đồ thị *G* *chứa*đồ thị *H*nếu có một đồ thị con nào đó của *G*chính là *H*hoặc đẳng cấu với *H*(tùy theo yêu cầu của hoàn cảnh). **: là đồ thị có bậc của tất cả các đỉnh bằng nhau.** [Đồ thị chính quy](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_ch%C3%ADnh_quy) **Đồ thị có hướng** **Đồ thị có trọng số**: Trong **đồ thị có trọng số**, mỗi cạnh được gắn nhãn là một số, số này được gọi là **trọng số**của đỉnh. Nói cách khác, đồ thị có trọng số là một đồ thị cùng với một ánh xạ từ tập các cạnh vào tập số thực. Khi không chỉ rõ, một đồ thị luôn được coi là đồ thị không có trọng số. **Đồ thị con**: Một *đồ thị con*của đồ thị *G*là một đồ thị mà tập cạnh và tập đỉnh của nó là các tập con của các thành phần tướng ứng của *G*. **Đồ thị con bao trùm**( *spanning subgraph*): Đồ thị con *H*là một *đồ thị con bao trùm*của đồ thị *G*nếu tập đỉnh của *H*trùng với tập đỉnh của *G*. Ta nói rằng *H*bao trùm *G*. **Đồ thị đầy đủ**: *bậc* [Đồ thị đầy đủ](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_%C4%91%E1%BA%A7y_%C4%91%E1%BB%A7) *n*, ký hiệu *K*, là một đồ thị đơn gồm n *n*đỉnh trong đó hai đỉnh bất kỳ đều được nối với nhau bởi một cạnh. Có tất cả *n*( *n*-1)/2 cạnh. Đồ thị ví dụ không phải đồ thị đầy đủ. **Đồ thị đơn**: là đồ thị không có đa cạnh và không có khuyên. **Đồ thị Euler có hướng**: là một đồ thị có hướng mà mỗi đỉnh đều có bậc trong bằng bậc ngoài. [Đồ thị hai phía](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_hai_ph%C3%ADa): là một đồ thị đặc biệt, trong đó tập các đỉnh có thể được chia thành hai tập không giao nhau thỏa mãn điều kiện không có cạnh nối hai đỉnh bất kỳ thuộc cùng một tập. **Đồ thị hữu hạn**: là đồ thị có hữu hạn cạnh và hữu hạn đỉnh. Nếu không được chỉ rõ tính chất, một đồ thị thường được hiểu là hữu hạn. **Đồ thị hữu hạn địa phương**: là đồ thị vô hạn trong đó mỗi cạnh đều có bậc hữu hạn. **là đồ thị có thể được vẽ trên mặt phẳng Euclid sao cho không có hai cạnh nào cắt nhau. Đồ thị ví dụ là đồ thị phẳng.** [Đồ thị phẳng](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_ph%E1%BA%B3ng) **Đồ thị phi chu trình**: là đồ thị không có chu trình. Một đồ thị có hướng là **phi chu trình**nếu nó không chứa chu trình có hướng. **Đồ thị phổ dụng**( **universal graph**): Đồ thị phổ dụng của một lớp đồ thị *là một đồ thị đơn nhỏ nhất mà mọi đồ thị là phần tử của* **K** *đều là đồ thị con của nó.* **K** **Đồ thị rỗng**: là đồ thị không có cạnh và không có đỉnh. Hoặc, nó là một đồ thị không có cạnh nhưng có một số đỉnh
bất kỳ, khi đó, nó được gọi là
**đồ thị rỗng**. (Không có sự thống nhất giữa các tài liệu).
đỉnh
**Đồ thị vòng**: là đồ thị chứa một chu trình duy nhất đi qua tất cả các đỉnh, mỗi đỉnh đều có bậc đúng bằng 2. **Đồ thị vô hạn**: là đồ thị có vô hạn cạnh hoặc vô hạn đỉnh hoặc cả hai. **Đồ thị vô hướng**: là đồ thị gồm toàn các cạnh không có hướng.
-
**Độ dài** *Độ dài của một đường đi*là số cạnh mà nó đi qua. Đường đi *P*có độ dài n *n*- 1. Trong đồ thị ví dụ, (1, 2, 5, 1, 2, 3) là đường đi có độ dài 5, còn (5, 2, 1) là đường đi đơn có độ dài 2. *Độ dài của một chu trình*là số cạnh của nó, số này cũng bằng số đỉnh nó đi qua (tính cả bội, nếu một đỉnh được đi qua nhiều lần). *C*có độ dài n *n*. Khác với đường đi, chu trình không được phép có độ dài 0. Các chu trình độ dài 1 là các khuyên. Các chu trình độ dài 2 là các cặp đa cạnh. Trong đồ thị ví dụ, (1, 2, 3, 4, 5, 1) là chu trình độ dài 5. **Độc lập**
- Hai đường đi được coi là
*độc lập*nếu chúng không có chung đỉnh nào, ngoại trừ đỉnh đầu và đỉnh cuối.
- Một
*đỉnh cô lập*hoặc *đỉnh độc lập*là đỉnh không liên thuộc với một cạnh nào, cũng có nghĩa là đỉnh có bậc 0.
- Một
**tập độc lập**, hay **tập ổn định**, là tập các đỉnh đôi một không kề nhau. Đồ thị con dẫn xuất từ một tập độc lập là một đồ thị rỗng. Trong ví dụ trên, các đỉnh 1, 3 và 6 hợp thành một tập độc lập; các đỉnh 3, 5 và 6 hợp thành một tập độc lập khác. *(indepndence number) của một đồ thị là số cực đại các đỉnh của tập độc lập ứng với đồ thị đó* [Số độc lập](/w/index.php?title=S%E1%BB%91_%C4%91%E1%BB%99c_l%E1%BA%ADp&action=edit&redlink=1) **Đồng cấu**
- Một đồ thị
*G*được coi là [với đồ thị](/wiki/Ph%C3%A9p_%C4%91%E1%BB%93ng_c%E1%BA%A5u_%C4%91%E1%BB%93_th%E1%BB%8B) *đồng cấu* *H*nếu có một ánh xạ từ *V*( *G*) tới *V*( *H*) sao cho: nếu hai đỉnh kề nhau trong *G*thì các đỉnh tương ứng của nó cũng kề nhau trong đồ thị *H*. **Đường đi**( *walk*/ *path*): là một chuỗi luân phiên giữa đỉnh và cạnh, bắt đầu và kết thúc bởi một đỉnh. Trong đó, mỗi đỉnh là đỉnh đầu cuối của hai cạnh đứng liền trước và liền sau trong chuỗi, các đỉnh đứng liền trước và liền sau một cạnh là các đỉnh đầu cuối của cạnh đó. Khi có hai cạnh giống nhau trên chuỗi có thể loại bỏ bớt các cạnh trùng nhau, sao cho không có cạnh nào của đồ thị cómặt quá một lần trên đường đi. Một đường đi được coi là **đóng**hay một *chu trình*nếu đỉnh đầu và đỉnh cuối trùng nhau, được coi là **mở**nếu đỉnh đầu và đỉnh cuối khác nhau. Đường đi qua *n*đỉnh được ký hiệu là *P*. n **Đường đi có hướng**: là một đường đi đơn trong đó mọi cung đều theo cùng một hướng, nghĩa là mọi đỉnh trên đó đều có bậc trong và bậc ngoài bằng 1. Trong đồ thị có hướng, đỉnh *v*được coi là **đến được**từ đỉnh *u*nếu có một đường đi có hướng xuất phát từ *u*và kết thúc tại *v*. Có thể gọi đơn giản là *đường đi*khi ngữ cảnh rõ ràng. **Đường đi đơn**:là đường đi trong đó mỗi đỉnh chỉ được đi qua nhiều nhất một lần. **(** [Đường đi Euler](/wiki/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_Euler) *Eulerian path*): là đường đi qua tất cả các cạnh, mỗi cạnh đúng một lần. Đồ thị ví dụ không có đường đi Euler. **(** [Đường đi Hamilton](/wiki/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_Hamilton) *Hamiltonian path*): là đường đi đơn qua tất cả các đỉnh trong đồ thị. Đồ thị ví dụ có đường đi Hamilton.
-
## G[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=5) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=5)] **(** [Gắn nhãn đồ thị](/w/index.php?title=G%E1%BA%AFn_nh%C3%A3n_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit&redlink=1) *graph labelling*)
- Việc gán các nhãn phân biệt (thường là các
[số](/wiki/S%E1%BB%91)) cho các cạnh và đỉnh của đồ thị. **Gốc**
- xem
*Đỉnh gốc*.
## K[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=6) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=6)] **Kề**
Hai đỉnh
*u* và *v* được coi là *kề* nhau, kí hiệu *u* ↓ *v*, nếu có một cạnh nối chúng. Trong đồ thị ví dụ, các đỉnh 1 và 2 kề nhau, nhưng các đỉnh 2 và 4 không kề. *Khoảng cách* *d* ( *G* *u*, *v*) giữa hai đỉnh (không nhất thiết phân biệt *u*và *v*trong đồ thị *G*là độ dài đường đi ngắn nhất giữa chúng. Có thể bỏ chỉ số dưới *G*nếu không sợ hiểu nhầm. Khi *u*và *v*là một, khoảng cách giữa chúng bằng 0. Khi giữa *u*và *v*không có đường đi, khoảng cách giữa chúng là [vô cùng](/wiki/V%C3%B4_t%E1%BA%ADn)∞. **Khuyên**( *loop*)
- Cạnh có hai đầu trùng nhau (cùng một đỉnh).
**Kích thước của đồ thị**
- Kích thước của một đồ thị là số cạnh của nó, nghĩa là |
*E*( *G*)|.
## L[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=7) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=7)] **Lá**
- Xem
**Đỉnh lá**. **Lát cắt đỉnh**
- là tập các đỉnh mà khi loại bỏ chúng sẽ làm cho đồ thị mất tính liên thông.
**Lát cắt cạnh**
- là tập tất cả các cạnh có một đầu thuộc tập đỉnh con
*S*và đầu kia thuộc *V*( *G*)\ *S*. **Liên thông**
- Nếu giữa hai điểm bất kỳ của một đồ thị đều có thể thiết lập một đường đi từ đỉnh này đến đỉnh kia, đồ thị được coi là
*liên thông*; nếu không, đồ thị được coi là *không liên thông*. Một đồ thị được coi là **hoàn toàn không liên thông**nếu không có đường đi giữa hai đỉnh bất kỳ trong đồ thị. Đây chỉ là một cái tên khác để miêu tả một đồ thị rỗng hoặc một tập độc lập.
- Một đồ thị có hướng được coi là
**liên thông mạnh**nếu từ mọi đỉnh đều đến được mọi đỉnh khác. Ngược lại, đồ thị có hướng được coi là **liên thông yếu**nếu đồ thị vô hướng nền tảng của nó là đồ thị liên thông. **Lưới**(còn gọi là mạng, mạng lưới)
- Trong một số tài liệu về
[lý thuyết đồ thị](/wiki/L%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B), thuật ngữ **lưới**( *network*) được coi là từ đồng nghĩa với **đồ thị có trọng số**. Một lưới có thể có hướng hoặc vô hướng. Lưới có thể chứa các đỉnh (nút) đặc biệt, chẳng hạn **đỉnh phát**hoặc **đỉnh thu**.
## M[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=8) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=8)]
- Một
[ma trận](/wiki/Ma_tr%E1%BA%ADn_(to%C3%A1n_h%E1%BB%8Dc))kích thước *n*× *n*, trong đó mỗi phần tử tại dòng *i*cột *j*cho biết số cạnh nối từ đỉnh thứ *i*tới đỉnh thứ *j*.
## N[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=9) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=9)] **Nhân**( *kernel*)
- là một tập độc lập ổn định ngoài. Một đồ thị có hướng được gọi là
**nhân hoàn hảo**( *kernel perfect*) nếu mọi đồ thị con dẫn xuất đều có một nhân. **Nhúng**: ( *embedding*) **Phép nhúng**thực hiện trên
(cho kết quả là đồ thị
) là một
[hàm đơn ánh](/w/index.php?title=H%C3%A0m_%C4%91%C6%A1n_%C3%A1nh&action=edit&redlink=1)từ
tới
sao cho mỗi cạnh trong
tương ứng với một đường đi (các đường đi này đôi một không chung cạnh) trong đồ thị
.
- Một đồ thị được coi là
**nhúng được**trên một bề mặt nếu khi vẽ đồ thị trên đó, các đỉnh và cạnh của nó có thể được sắp xếp trên đó sao cho không có hai cạnh nào cắt nhau.
-
**Nút**( *knot*)
- trong một đồ thị có hướng,
*nút*là một tập các đỉnh và cung với tính chất: mọi đỉnh trong nút đều có cung từ đó đi ra, và mọi cung xuất phát từ các đỉnh trong nút đều có đích là các đỉnh nằm trong nút. Do đó, không thể ra khỏi nút nếu đi theo hướng của các cung.
- Trong trường hợp đồ thị là sơ đồ sử dụng tài nguyên (
*general resource graph*), một nút là điều kiện đủ cho [deadlock](/wiki/Deadlock). **Nút**( *node*)
- Trong một số ngữ cảnh, một đỉnh của đồ thị cũng được gọi là một
*nút*. Chẳng hạn, các đỉnh trong một cây có gốc thường được gọi là *nút*.
## P[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=10) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=10)] **Phản cạnh**( *anti-edge*)
- Là một cạnh "không tồn tại".
- Cho hai đỉnh
và
,
là một
**phản cạnh**của đồ thị
nếu
không phải là cạnh của
. Nghĩa là: hoặc không có cạnh nào nối hai đỉnh, hoặc chỉ có một cung
từ
tới
nếu
là đồ thị có hướng.
**Phần bù**( *complement*)
- Phần bù
của một đồ thị
*G*là một đồ thị có cùng tập đỉnh như *G*nhưng lại có tập cạnh thỏa mãn điều kiện: *xy*là một cạnh của
khi và chỉ khi
*xy*không phải là cạnh của *G*.
## Q[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=11) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=11)] **Quan hệ liên thuộc**
- Quan hệ giữa cạnh và đỉnh là một trong hai đầu của cạnh đó.
## R[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=12) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=12)] **Rừng**
- là hợp của các cây; tương đương với một đồ thị phi chu trình.
## S[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=13) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=13)]
- Sắc số χ(
*G*) của một đồ thị *G*là số *nhỏ nhất*các màu cần thiết để [tô màu đồ thị](/wiki/T%C3%B4_m%C3%A0u_%C4%91%E1%BB%93_th%E1%BB%8B)đó, nghĩa là tô màu các đỉnh của nó sao cho hai đỉnh kề nhau có màu khác nhau. **Siêu cạnh**( *hyperedge*)
- Là cạnh có thể có số đỉnh đầu cuối tùy ý, có thể lớn hơn 2. Khi không nói rõ, một cạnh luôn được hiểu là có nhiều nhất 2 đỉnh.
**Siêu đồ thị**( *hypergraph*)
- Đồ thị cho phép có siêu cạnh. Khi không chỉ rõ,
*đồ thị*không bao giờ bị hiểu nhầm là *siêu đồ thị*
## T[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=14) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=14)] **Tập cắt**
- xem
**lát cắt đỉnh**. **Tập láng giềng** *Tập láng giềng*, còn gọi là **tập láng giềng (mở)**của một đỉnh *v*, ký hiệu *N*( G *v*), bao gồm tất cả các đỉnh kề với *v*không kể *v*. Nếu kể cả *v*, tập này được gọi là **tập láng giềng đóng**, ký hiệu *N*[ G *v*]. Nếu không nói rõ, một tập láng giềng được coi là mở. Chỉ số dưới *G*thường được bỏ qua nếu không gây nhầm lẫn. Trong đồ thị ví dụ, đỉnh 1 có hai hàng xóm: các đỉnh 2 và 5. Đối với đồ thị đơn, số láng giềng của một đỉnh trùng với bậc của đỉnh đó. **Tập thống trị**( *dominating set*)
- Một
*tập thống trị*của một đồ thị là một tập con của tập đỉnh, trong đó hợp của các tập láng giềng đóng của các đỉnh trong tập con đó bao gồm tất cả các đỉnh của đồ thị. **Tập ổn định**
- Xem
**Độc lập**. **Tập ổn định trong**cùng nghĩa với tập độc lập. **Tập ổn định ngoài**cùng nghĩa với tập thống trị. **Thành phần liên thông**
- Quan hệ liên thông trong đồ thị vô hướng là quan hệ tương đương, quan hệ này chia tập các đỉnh của đồ thị thành các lớp tương đương, mỗi lớp được gọi là một
*thành phần liên thông*của một đồ thị. **Thành phần liên thông mạnh** *Thành phần liên thông mạnh*của một đồ thị có hướng là một đồ thị con, trong đó từ mỗi đỉnh của nó đều có đường đi đến mọi đỉnh khác. **Thống trị**
- Đỉnh
*v* **thống trị**đỉnh *u*nếu có một cạnh từ *v*tới *u*. Một tập đỉnh *V* **thống trị**một tập đỉnh **U**khác nếu mọi đỉnh trong *U*đều thuộc *V*hoặc kề với một đỉnh nào đó trong *V*. Kích thước của tập thống trị nhỏ nhất được gọi là **chỉ số thống trị**γ( *G*).
- Tập đỉnh
*S*được gọi là **thống trị ngoài**( *out-dominating*) nếu mọi đỉnh ngoài *S*đều bị thống trị bởi một đỉnh nào đó thuộc *S*; gọi là **thống trị trong**( *in-dominating*) nếu mọi đỉnh thuộc *S*đều bị thống trị bởi một đỉnh nào đó không thuộc *S*. **Trọng số**
- là các giá trị thường được gán cho các cạnh của đồ thị. Trọng số thường là các
[số thực](/wiki/S%E1%BB%91_th%E1%BB%B1c). Chúng có thể bị giới hạn trong phạm vi [số hữu tỷ](/wiki/S%E1%BB%91_h%E1%BB%AFu_t%E1%BB%89)hoặc [số nguyên](/wiki/S%E1%BB%91_nguy%C3%AAn). Một số thuật toán có thể đòi hỏi các giới hạn khác đối với trọng số. Chẳng hạn, [thuật toán Dijkstra](/wiki/Thu%E1%BA%ADt_to%C3%A1n_Dijkstra)chỉ dùng được cho các trọng số dương. **Trọng số của đường đi**hoặc **trọng số của cây**trong một đồ thị có trọng số là tổng trọng số của các cạnh được chọn. Đôi khi một cạnh không tồn tại được gán một trọng số đặc biệt để biểu diễn giá trị vô cùng. Từ **chi phí**đôi khi được dùng để chỉ trọng số.
## Xem thêm[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=15) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=15)]
## Tham khảo[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&veaction=edit&vesection=16) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_ng%E1%BB%AF_l%C3%BD_thuy%E1%BA%BFt_%C4%91%E1%BB%93_th%E1%BB%8B&action=edit§ion=16)] [Bollobás, Béla](/w/index.php?title=B%C3%A9la_Bollob%C3%A1s&action=edit&redlink=1)(1998). *Modern Graph Theory*. New York: Springer-Verlag. [ISBN 0-387-98488-7](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0387984887). [ *Nhiều chủ đề nâng cao kèm thêm tổng quan về quá trình phát triển tai cuối mỗi chương.*]
- West, Douglas B. (2001).
*Introduction to Graph Theory*(2ed). Upper Saddle River: Prentice Hall. [ISBN 0-13-014400-2](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/0130144002). [ *Nhiều minh họa, tham khảo, và bài tập. Hướng dẫn hoàn chỉnh nhất về chủ đề này.*]
- Eric W. Weisstein. "Graph." From MathWorld—A Wolfram Web Resource.
[http://mathworld.wolfram.com/Graph.html](http://mathworld.wolfram.com/Graph.html)
- Zaslavsky, Thomas. Glossary of signed and gain graphs and allied areas.
*Electronic Journal of Combinatorics*, Dynamic Surveys in Combinatorics, # DS 8. [http://www.combinatorics.org/Surveys/](http://www.combinatorics.org/Surveys/)

X-Cache: cp1066 hit(1), cp1067 frontend miss(0)


text:
USS Chew (DD-106)
USS Chew (DD-106) là một tàu khu trục thuộc lớp Wickes của Hải quân Hoa Kỳ trong cả hai cuộc Chiến tranh Thế giới thứ nhất và thứ hai. Nó là chiếc tàu chiến duy nhất của Hải quân Hoa Kỳ được đặt tên USS Chew nhằm vinh danh Samuel Chew (1750–1778), một sĩ quan Hải quân Lục địa hy sinh trong cuộc Chiến tranh Cách mạng Hoa Kỳ.[2]
Từ năm 1918 đến năm 1922, Chew hoạt động tuần tra và huấn luyện dọc theo bờ Đông Hoa Kỳ, bao gồm một nhiệm vụ hộ tống cho chuyến bay vượt Đại Tây Dương của các thủy phi cơ Curtiss NC. Đến năm 1940, nó nhập biên chế trở lại và hoạt động ngoài khơi Trân Châu Cảng. Trong cuộc tấn công Trân Châu Cảng ngày 7 tháng 12, 1941, các khẩu pháo của nó đã nhắm vào máy bay của Đế quốc Nhật Bản, và hai người trong số thủy thủ của nó thiệt mạng khi sang trợ giúp vận hành thiết giáp hạm Pennsylvania. Trong thời gian còn lại của chiến tranh, Chew làm nhiệm vụ tuần tra và hộ tống cho đến khi ngừng hoạt động vào năm 1945.
Thiết kế và chế tạo[sửa | sửa mã nguồn]
Chew nằm trong số bảy chiếc tàu khu trục lớp Wickes được chế tạo tại xưởng tàu của hãng Union Iron Works tại San Fransisco, California, sử dụng các tính năng kỹ thuật và bản vẽ chi tiết do Bethlehem Steel thiết kế.[3][4]
Nó có trọng lượng choán nước tiêu chuẩn 1.060 tấn (1.040 tấn Anh; 1.170 short ton), chiều dài chung 314 foot 5 inch (95,83 m), mạn thuyền rộng31 foot 9 inch (9,68 m) và độ sâu của mớn nước là 8 foot 6 inch (2,59 m). Khi chạy thử máy, chiếc cùng lớp USS Harding (DD-91) đạt được tốc độ tối đa 35 hải lý một giờ (65 km/h; 40 mph). Nó được trang bị bốn khẩu pháo 4 in (100 mm)/50 caliber và mười hai ống phóng ngư lôi 21 in (530 mm); và có một thành phần thủy thủ đoàn gồm 113 sĩ quan và thủy thủ.[2] Nó được dẫn động bởi hai turbine hơi nước Curtiss và được cung cấp hơi nước bởi bốn nồi hơi Yarrow.[3]
Các tính năng thể hiện của Chew không được biết rõ, nhưng nó nằm trong số những chiếc lớp Wickes được đóng bởi Bethlehem Steel, chế tạo theo một thiết kế khác biệt so với "kiểu Liberty", do Bath Iron Works thiết kế sử dụng turbine Parsons hay Westinghouse. Những chiếc tàu khu trục không thuộc "kiểu Liberty" bị xuống cấp đáng kể trong chiến tranh, và cho đến năm 1929, tất cả 60 chiếc trong nhóm này đều bị Hải quân cho nghỉ hưu. Tính năng thể hiện trong thực tế kém xa so với tính năng thiết kế, đặc biệt là hiệu suất nhiên liệu; đa số chỉ có thể đạt 2.300 hải lý (4.300 km; 2.600 mi) ở tốc độ 15 hải lý một giờ (28 km/h; 17 mph) thay vì 3.100 hải lý (5.700 km; 3.600 mi) ở 20 hải lý một giờ (37 km/h; 23 mph) như thiết kế.[3][5] Chúng cũng gặp vấn đề khi bẻ lái và trọng lượng.[6]
Chew được đặt lườn vào ngày 2 tháng 1, 1918, được hạ thủy vào ngày 4 tháng 7 cùng năm, được đỡ đầu bởi F. X. Gygax, và được đưa ra hoạt động vào ngày 12 tháng 12, 1918 dưới quyền chỉ huy của Hạm trưởng, Trung tá Hải quân J. H. Klein Jr.[2]
Lịch sử hoạt động[sửa | sửa mã nguồn]
Chew lên đường đi sang vùng bờ Đông Hoa Kỳ vào ngày 21 tháng 12, 1918, và đến cảng Newport, Rhode Island vào ngày 10 tháng 1, 1919. Sau một đợt sửa chữa ngắn tại New York, New York cùng một đợt huấn luyện ôn tập tại vịnh Guatanamo, nó rời New York ngày 28 tháng 4, làm nhiệm vụ hỗ trợ dẫn đường cho chuyến bay vượt Đại Tây Dương đầu tiên của các thủy phi cơ Curtiss NC-1, NC-3 và NC-4 của hải quân. Sau khi hoàn thành nhiệm vụ, nó viếng thăm Azores, Gibraltar, Malta và Constantinople trước khi quay trở về New York vào ngày 5 tháng 6. Sau khi được sửa chữa, nó rời New York để chuyển sang San Diego, California vào ngày 17 tháng 9 và đi đến San Diego vào ngày 12 tháng 10. Bắt đầu từ ngày 19 tháng 11, 1919, nó được đặt trong tình trạng biên chế giảm thiểu, chỉ thỉnh thoảng hoạt động cùng nhân sự Hải quân Dự bị thuộc Đội dự bị 10 cho đến khi được cho xuất biên chế vào ngày 1 tháng 6, 1922.[2]
Như một phần của việc động viên trước khi Hoa Kỳ tham gia Chiến tranh Thế giới thứ hai, Chew được cho nhập biên chế trở lại vào ngày 14 tháng 10, 1940, được phân về Lực lượng Phòng thủ trực thuộc Quân khu Hải quân 14. Nó đi đến Trân Châu Cảng vào ngày 17 tháng 12, 1940, nơi nó được đặt làm cảng nhà mới, và trải qua một năm tiếp theo tiến hành tuần tra và huấn luyện từ Trân Châu Cảng.[2][7] Nó được phân về Đội khu trục 80 cùng các tàu chị em Allen, Ward và Schley.[8]
Vào ngày 7 tháng 12, 1941, Chew neo đậu tại Neo X-5, cạnh Allen và chiếc Baltimore vốn đã ngừng hoạt động và sử dụng như kho chứa.[8] Khi Đế quốc Nhật Bản mở màn cuộc tấn công sáng hôm đó, Chew đưa được một khẩu pháo 3 inch/23 caliber của nó vào hoạt động, bắt đầu khai hỏa lúc 08 giờ 03 phút, dưới sự chỉ huy của vị hạm phó. Đến 08 giờ 11 phút, hai trong số các khẩu súng máy.50 caliber cũng được hoạt động và bắt đầu nổ súng. Khẩu pháo 3 inch (76 mm) của nó bắn rơi được một máy bay đối phương và làm hư hại hai máy bay khác, trong khi các khẩu súng máy không bắn trúng phát nào. Chew duy trì hỏa lực cho đến 09 giờ 34 phút, khi chiếc máy bay Nhật cuối cùng rời khỏi chiến trường. Sau đó nó nhổ neo và bắt đầu tuần tra canh phòng hoạt động của tàu ngầm đối phương ở phía Tây Nam phao tiêu lối ra vào cảng. Nó phát hiện tám mục tiêu nghi ngờ và đã thả tổng cộng 28 quả mìn sâu; vị chỉ huy của nó lúc đó, H. R. Hummer, Jr., báo cáo đã tiêu diệt được hai tàu ngầm Nhật.[9] Các dữ kiện sau này cho thấy Chew không đánh trúng bất kỳ tàu đối phương nào.[2] Trong cơn hoảng loạn của cuộc tấn công, một số thành viên thủy thủ đoàn của Chew trên bờ đã lên chiếc thiết giáp hạm Pennsylvania gần đó vốn đang trong ụ tàu, và đã giúp vận hành vũ khí, lập băng chuyền đạn dược và cứu hỏa.[10] Bên trên chiếc Pennsylvania, hai thành viên Chew đã tử trận trong khi bảo vệ con tàu: Matthew J. Agola và Clarence A. Wise.[11]
Từ năm 1941 cho đến hết Thế Chiến II, Chew hoạt động tuần tra tại khu vực ngoài khơi Trân Châu Cảng, thỉnh thoảng làm nhiệm vụ hộ tống dọc theo quần đảo Hawaii và huấn luyện tàu ngầm. Nó từng thực hiện hai chuyến đi đến San Francisco và Seattle hộ tống các đoàn tàu vận tải và bảo vệ các tàu chiến lớn, hộ tống đi lại giữa các đảo, và huấn luyện tàu ngầm. Sau khi chiến tranh kết thúc, nó rời Trân Châu Cảng vào ngày 21 tháng 8, 1945 và đi đến Philadelphia vào ngày 13 tháng 9. Nó ngừnghoạt động tại đây vào ngày 10 tháng 10, 1945, và bị bán để tháo dỡ vào ngày 4 tháng 10, 1946.[2]
Phần thưởng[sửa | sửa mã nguồn]
Chew được tặng thưởng một Ngôi sao Chiến trận do thành tích phục vụ trong Thế Chiến II.
Tham khảo[sửa | sửa mã nguồn]
- Chú thích
- ^ a ă â b c Thomas, Donald I., CAPT USN "Recommissioning Destroyers, 1939 Style" United States Naval Institute Proceedings September 1979 tr. 71
- ^ a ă â b c d đ DANFS 1963, tr. 49
- ^ a ă â Gardiner & Gray 1984, tr. 124
- ^ Friedman 2003, tr. 40
- ^ Friedman 2003, tr. 41
- ^ Friedman 2003, tr. 46
- ^ McWilliams 2011, tr. 194
- ^ a ă McWilliams 2011, tr. 472
- ^ USS Chew, Report of Pearl Harbor Attack, National Archives and Records Administration, College Park, Maryland: United States Navy, Ngày 10 tháng 12 năm 1941, truy cập ngày 17 tháng 5 năm 2013
- ^ McWilliams 2011, tr. 358
- ^ McWilliams 2011, tr. 453
- Nguồn
- Bài này có các trích dẫn từ nguồn en:Dictionary of American Naval Fighting Ships thuộc phạm vi công cộng:http://www.history.navy.mil/danfs/c7/chew.htm
- Dictionary of American naval fighting ships / Vol.2, Historical sketches: letters C through F, Washington, D.C.: Department of the Navy, 1963, OCLC 551573855
- Friedman, Norman (2003), United States Destroyers: An Illustrated Design History, Annapolis, Maryland: Naval Institute Press, ISBN 978-1-55750-442-5
- Gardiner, Robert; Gray, Randal (1984), Conway's All the World's Fighting Ships: 1906–1921, Volume 2, Annapolis, Maryland: Naval Institute Press, ISBN 978-0-87021-907-8
- McWilliams, Bill (2011), Sunday in Hell: Pearl Harbor Minute by Minute, New York City, New York: E. Rights/E-Reads, Ltd. Publishers, ISBN 978-1617564123

markdown:
# USS
*Chew* (DD-106)
|
|![]()
Tàu khu trục USS
*Chew*(DD-106) bên cạnh tàu chị em [USS](/wiki/USS_Ward_(DD-139)) *Ward*(DD-139) ![ ](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1a/US_flag_48_stars.svg/67px-US_flag_48_stars.svg.png)
*Chew* [Samuel Chew](/w/index.php?title=Samuel_Chew_(1750-1778)&action=edit&redlink=1) [Union Iron Works](/w/index.php?title=Union_Iron_Works&action=edit&redlink=1), [San Francisco](/wiki/San_Francisco), [California](/wiki/California) [2 tháng 1](/wiki/2_th%C3%A1ng_1), [1918](/wiki/1918) [26 tháng 5](/wiki/26_th%C3%A1ng_5), [1918](/wiki/1918) [12 tháng 12](/wiki/12_th%C3%A1ng_12), [1918](/wiki/1918) [14 tháng 10](/wiki/14_th%C3%A1ng_10), [1940](/wiki/1940) [1 tháng 6](/wiki/1_th%C3%A1ng_6), [1922](/wiki/1922) [15 tháng 10](/wiki/15_th%C3%A1ng_10), [1945](/wiki/1945) [1 tháng 11](/wiki/1_th%C3%A1ng_11), [1945](/wiki/1945)
phong tặng:
[Ngôi sao Chiến trận](/w/index.php?title=Ng%C3%B4i_sao_Chi%E1%BA%BFn_tr%E1%BA%ADn&action=edit&redlink=1) [4 tháng 10](/wiki/4_th%C3%A1ng_10), [1946](/wiki/1946) [Lớp tàu khu trục](/wiki/Wickes_(l%E1%BB%9Bp_t%C3%A0u_khu_tr%E1%BB%A5c)) *Wickes* [Trọng tải choán nước](/w/index.php?title=Tr%E1%BB%8Dng_t%E1%BA%A3i_cho%C3%A1n_n%C6%B0%E1%BB%9Bc&action=edit&redlink=1):
1.247 tấn Anh (1.267 t) (đầy tải)
[Độ dài](/w/index.php?title=%C4%90%E1%BB%99_d%C3%A0i_t%E1%BB%95ng_c%E1%BB%99ng&action=edit&redlink=1): [Sườn ngang](/w/index.php?title=S%C6%B0%E1%BB%9Dn_ngang_(t%C3%A0u)&action=edit&redlink=1): [Mớn nước](/w/index.php?title=M%E1%BB%9Bn_n%C6%B0%E1%BB%9Bc&action=edit&redlink=1): [[1]](#cite_note-proceedings-1)
4 × nồi hơi 300 psi (2.100 kPa);
[[1]](#cite_note-proceedings-1)
2 × trục;
công suất 24.610
[hp](/wiki/M%C3%A3_l%E1%BB%B1c)(18.350 [kW](/w/index.php?title=Kil%C3%B4watt&action=edit&redlink=1))
đầy đủ:
[4 in (100 mm)/50 caliber](/w/index.php?title=H%E1%BA%A3i_ph%C3%A1o_4_inch/50_caliber&action=edit&redlink=1); [[1]](#cite_note-proceedings-1)
1 × pháo
[3 in (76 mm)/23 caliber](/w/index.php?title=H%E1%BA%A3i_ph%C3%A1o_3_inch/23_caliber&action=edit&redlink=1); [[1]](#cite_note-proceedings-1)
12 × ống phóng
[ngư lôi 21 in (530 mm)](/w/index.php?title=Ng%C6%B0_l%C3%B4i_Mark_15&action=edit&redlink=1)(4×3) [[1]](#cite_note-proceedings-1) **USS Chew (DD-106)** là một [tàu khu trục](/wiki/T%C3%A0u_khu_tr%E1%BB%A5c)thuộc [lớp](/wiki/Wickes_(l%E1%BB%9Bp_t%C3%A0u_khu_tr%E1%BB%A5c))của *Wickes* [Hải quân Hoa Kỳ](/wiki/H%E1%BA%A3i_qu%C3%A2n_Hoa_K%E1%BB%B3)trong cả hai cuộc [Chiến tranh Thế giới thứ nhất](/wiki/Chi%E1%BA%BFn_tranh_Th%E1%BA%BF_gi%E1%BB%9Bi_th%E1%BB%A9_nh%E1%BA%A5t)và [thứ hai](/wiki/Chi%E1%BA%BFn_tranh_Th%E1%BA%BF_gi%E1%BB%9Bi_th%E1%BB%A9_hai). Nó là chiếc tàu chiến duy nhất của Hải quân Hoa Kỳ được đặt tên USS *Chew*nhằm vinh danh [Samuel Chew](/w/index.php?title=Samuel_Chew_(1750-1778)&action=edit&redlink=1)(1750–1778), một sĩ quan [Hải quân Lục địa](/wiki/H%E1%BA%A3i_qu%C3%A2n_L%E1%BB%A5c_%C4%91%E1%BB%8Ba)hy sinh trong cuộc [Chiến tranh Cách mạng Hoa Kỳ](/wiki/Chi%E1%BA%BFn_tranh_C%C3%A1ch_m%E1%BA%A1ng_Hoa_K%E1%BB%B3). [[2]](#cite_note-FOOTNOTEDANFS196349-2)
Từ năm
[1918](/wiki/1918) đến năm [1922](/wiki/1922), *Chew* hoạt động tuần tra và huấn luyện dọc theo bờ Đông Hoa Kỳ, bao gồm một nhiệm vụ hộ tống cho chuyến bay vượt [Đại Tây Dương](/wiki/%C4%90%E1%BA%A1i_T%C3%A2y_D%C6%B0%C6%A1ng) của các [thủy phi cơ](/wiki/Th%E1%BB%A7y_phi_c%C6%A1) [Curtiss NC](/w/index.php?title=Curtiss_NC&action=edit&redlink=1). Đến năm [1940](/wiki/1940), nó nhập biên chế trở lại và hoạt động ngoài khơi [Trân Châu Cảng](/wiki/Tr%C3%A2n_Ch%C3%A2u_C%E1%BA%A3ng). Trong cuộc [tấn công Trân Châu Cảng](/wiki/T%E1%BA%A5n_c%C3%B4ng_Tr%C3%A2n_Ch%C3%A2u_C%E1%BA%A3ng) ngày [7 tháng 12](/wiki/7_th%C3%A1ng_12), [1941](/wiki/1941), các khẩu pháo của nó đã nhắm vào máy bay của [Đế quốc Nhật Bản](/wiki/%C4%90%E1%BA%BF_qu%E1%BB%91c_Nh%E1%BA%ADt_B%E1%BA%A3n), và hai người trong số thủy thủ của nó thiệt mạng khi sang trợ giúp vận hành [thiết giáp hạm](/wiki/Thi%E1%BA%BFt_gi%C3%A1p_h%E1%BA%A1m) [. Trong thời gian còn lại của chiến tranh, Pennsylvania](/wiki/USS_Pennsylvania_(BB-38)) *Chew*làm nhiệm vụ tuần tra và hộ tống cho đến khi ngừng hoạt động vào năm [1945](/wiki/1945).
## Thiết kế và chế tạo[
[sửa](/w/index.php?title=USS_Chew_(DD-106)&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=USS_Chew_(DD-106)&action=edit§ion=1)] *Chew* nằm trong số bảy chiếc tàu khu trục [lớp Wickes](/wiki/Wickes_(l%E1%BB%9Bp_t%C3%A0u_khu_tr%E1%BB%A5c)) được chế tạo tại xưởng tàu của hãng [Union Iron Works](/w/index.php?title=Union_Iron_Works&action=edit&redlink=1)tại [San Fransisco, California](/w/index.php?title=San_Fransisco,_California&action=edit&redlink=1), sử dụng các tính năng kỹ thuật và bản vẽ chi tiết do [Bethlehem Steel](/w/index.php?title=Bethlehem_Steel&action=edit&redlink=1)thiết kế. [[3]](#cite_note-FOOTNOTEGardinerGray1984124-3) [[4]](#cite_note-FOOTNOTEFriedman200340-4)
Nó có
[trọng lượng choán nước](/w/index.php?title=Tr%E1%BB%8Dng_l%C6%B0%E1%BB%A3ng_cho%C3%A1n_n%C6%B0%E1%BB%9Bc&action=edit&redlink=1) tiêu chuẩn 1.060 tấn (1.040 tấn Anh; 1.170 short ton), chiều dài chung 314 foot 5 inch (95,83 m), [mạn thuyền](/w/index.php?title=M%E1%BA%A1n_thuy%E1%BB%81n&action=edit&redlink=1) rộng31 foot 9 inch (9,68 m) và độ sâu của [mớn nước](/w/index.php?title=M%E1%BB%9Bn_n%C6%B0%E1%BB%9Bc&action=edit&redlink=1) là 8 foot 6 inch (2,59 m). Khi chạy thử máy, chiếc cùng lớp [USS Harding (DD-91)](/wiki/USS_Harding_(DD-91)) đạt được tốc độ tối đa 35 hải lý một giờ (65 km/h; 40 mph). Nó được trang bị bốn khẩu pháo [4 in (100 mm)/50 caliber](/w/index.php?title=H%E1%BA%A3i_ph%C3%A1o_4_inch/50_caliber&action=edit&redlink=1)và mười hai ống phóng [ngư lôi 21 in (530 mm)](/w/index.php?title=Ng%C6%B0_l%C3%B4i_Mark_15&action=edit&redlink=1); và có một thành phần thủy thủ đoàn gồm 113 sĩ quan và thủy thủ. Nó được dẫn động bởi hai [[2]](#cite_note-FOOTNOTEDANFS196349-2) [turbine hơi nước](/wiki/Turbine_h%C6%A1i_n%C6%B0%E1%BB%9Bc)Curtiss và được cung cấp hơi nước bởi bốn [nồi hơi](/w/index.php?title=N%E1%BB%93i_h%C6%A1i&action=edit&redlink=1)Yarrow. [[3]](#cite_note-FOOTNOTEGardinerGray1984124-3)
Các tính năng thể hiện của
*Chew* không được biết rõ, nhưng nó nằm trong số những chiếc lớp *Wickes* được đóng bởi Bethlehem Steel, chế tạo theo một thiết kế khác biệt so với "kiểu Liberty", do [Bath Iron Works](/w/index.php?title=Bath_Iron_Works&action=edit&redlink=1) thiết kế sử dụng turbine Parsons hay Westinghouse. Những chiếc tàu khu trục không thuộc "kiểu Liberty" bị xuống cấp đáng kể trong chiến tranh, và cho đến năm [1929](/wiki/1929), tất cả 60 chiếc trong nhóm này đều bị Hải quân cho nghỉ hưu. Tính năng thể hiện trong thực tế kém xa so với tính năng thiết kế, đặc biệt là hiệu suất nhiên liệu; đa số chỉ có thể đạt 2.300 hải lý (4.300 km; 2.600 mi) ở tốc độ 15 hải lý một giờ (28 km/h; 17 mph) thay vì 3.100 hải lý (5.700 km; 3.600 mi) ở 20 hải lý một giờ (37 km/h; 23 mph) như thiết kế. [[3]](#cite_note-FOOTNOTEGardinerGray1984124-3) Chúng cũng gặp vấn đề khi bẻ lái và trọng lượng. [5] [[6]](#cite_note-FOOTNOTEFriedman200346-6) *Chew* được đặt lườn vào ngày [2 tháng 1](/wiki/2_th%C3%A1ng_1), [1918](/wiki/1918), được hạ thủy vào ngày [4 tháng 7](/wiki/4_th%C3%A1ng_7) cùng năm, được đỡ đầu bởi F. X. Gygax, và được đưa ra hoạt động vào ngày [12 tháng 12](/wiki/12_th%C3%A1ng_12), [1918](/wiki/1918) dưới quyền chỉ huy của Hạm trưởng, [Trung tá Hải quân](/wiki/Trung_t%C3%A1_H%E1%BA%A3i_qu%C3%A2n) J. H. Klein Jr. [[2]](#cite_note-FOOTNOTEDANFS196349-2)
## Lịch sử hoạt động[
[sửa](/w/index.php?title=USS_Chew_(DD-106)&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=USS_Chew_(DD-106)&action=edit§ion=2)] *Chew* lên đường đi sang vùng bờ Đông Hoa Kỳ vào ngày [21 tháng 12](/wiki/21_th%C3%A1ng_12), [1918](/wiki/1918), và đến cảng [Newport, Rhode Island](/w/index.php?title=Newport,_Rhode_Island&action=edit&redlink=1) vào ngày [10 tháng 1](/wiki/10_th%C3%A1ng_1), [1919](/wiki/1919). Sau một đợt sửa chữa ngắn tại [New York, New York](/wiki/New_York,_New_York) cùng một đợt huấn luyện ôn tập tại [vịnh Guatanamo](/w/index.php?title=C%C4%83n_c%E1%BB%A9_H%E1%BA%A3i_qu%C3%A2n_v%E1%BB%8Bnh_Guantanamo&action=edit&redlink=1), nó rời New York ngày [28 tháng 4](/wiki/28_th%C3%A1ng_4), làm nhiệm vụ hỗ trợ dẫn đường cho chuyến bay vượt [Đại Tây Dương](/wiki/%C4%90%E1%BA%A1i_T%C3%A2y_D%C6%B0%C6%A1ng) đầu tiên của các [thủy phi cơ](/wiki/Th%E1%BB%A7y_phi_c%C6%A1) [Curtiss](/w/index.php?title=Curtiss_NC&action=edit&redlink=1) [NC-1](/w/index.php?title=NC-1&action=edit&redlink=1), [NC-3](/w/index.php?title=NC-3&action=edit&redlink=1) và [NC-4](/w/index.php?title=NC-4&action=edit&redlink=1) của hải quân. Sau khi hoàn thành nhiệm vụ, nó viếng thăm [Azores](/wiki/Azores), [Gibraltar](/wiki/Gibraltar), [Malta](/wiki/Malta) và [Constantinople](/wiki/Constantinople) trước khi quay trở về New York vào ngày [5 tháng 6](/wiki/5_th%C3%A1ng_6). Sau khi được sửa chữa, nó rời New York để chuyển sang [San Diego, California](/wiki/San_Diego,_California) vào ngày [17 tháng 9](/wiki/17_th%C3%A1ng_9) và đi đến San Diego vào ngày [12 tháng 10](/wiki/12_th%C3%A1ng_10). Bắt đầu từ ngày [19 tháng 11](/wiki/19_th%C3%A1ng_11), [1919](/wiki/1919), nó được đặt trong tình trạng biên chế giảm thiểu, chỉ thỉnh thoảng hoạt động cùng nhân sự Hải quân Dự bị thuộc Đội dự bị 10 cho đến khi được cho xuất biên chế vào ngày [1 tháng 6](/wiki/1_th%C3%A1ng_6), [1922](/wiki/1922). [[2]](#cite_note-FOOTNOTEDANFS196349-2)
Như một phần của việc động viên trước khi Hoa Kỳ tham gia
[Chiến tranh Thế giới thứ hai](/wiki/Chi%E1%BA%BFn_tranh_Th%E1%BA%BF_gi%E1%BB%9Bi_th%E1%BB%A9_hai), *Chew* được cho nhập biên chế trở lại vào ngày [14 tháng 10](/wiki/14_th%C3%A1ng_10), [1940](/wiki/1940), được phân về Lực lượng Phòng thủ trực thuộc Quân khu Hải quân 14. Nó đi đến [Trân Châu Cảng](/wiki/Tr%C3%A2n_Ch%C3%A2u_C%E1%BA%A3ng) vào ngày [17 tháng 12](/wiki/17_th%C3%A1ng_12), [1940](/wiki/1940), nơi nó được đặt làm cảng nhà mới, và trải qua một năm tiếp theo tiến hành tuần tra và huấn luyện từ Trân Châu Cảng. [[2]](#cite_note-FOOTNOTEDANFS196349-2) Nó được phân về Đội khu trục 80 cùng các tàu chị em [7] [,](/w/index.php?title=USS_Allen_(DD-66)&action=edit&redlink=1) *Allen* [và](/wiki/USS_Ward_(DD-139)) *Ward* [.](/wiki/USS_Schley_(DD-103)) *Schley* [[8]](#cite_note-FOOTNOTEMcWilliams2011472-8)
Vào ngày
[7 tháng 12](/wiki/7_th%C3%A1ng_12), [1941](/wiki/1941), *Chew* neo đậu tại Neo X-5, cạnh *Allen* và chiếc [ vốn đã ngừng hoạt động và sử dụng như kho chứa. Baltimore](/w/index.php?title=USS_Baltimore_(C-3)&action=edit&redlink=1) Khi [[8]](#cite_note-FOOTNOTEMcWilliams2011472-8) [Đế quốc Nhật Bản](/wiki/%C4%90%E1%BA%BF_qu%E1%BB%91c_Nh%E1%BA%ADt_B%E1%BA%A3n)mở màn [cuộc tấn công](/wiki/T%E1%BA%A5n_c%C3%B4ng_Tr%C3%A2n_Ch%C3%A2u_C%E1%BA%A3ng)sáng hôm đó, *Chew*đưa được một khẩu pháo 3 inch/23 caliber của nó vào hoạt động, bắt đầu khai hỏa lúc 08 giờ 03 phút, dưới sự chỉ huy của vị hạm phó. Đến 08 giờ 11 phút, hai trong số các khẩu [súng máy](/wiki/S%C3%BAng_m%C3%A1y).50 caliber cũng được hoạt động và bắt đầu nổ súng. Khẩu pháo 3 inch (76 mm) của nó bắn rơi được một máy bay đối phương và làm hư hại hai máy bay khác, trong khi các khẩu súng máy không bắn trúng phát nào. *Chew*duy trì hỏa lực cho đến 09 giờ 34 phút, khi chiếc máy bay Nhật cuối cùng rời khỏi chiến trường. Sau đó nó nhổ neo và bắt đầu tuần tra canh phòng hoạt động của [tàu ngầm](/wiki/T%C3%A0u_ng%E1%BA%A7m)đối phương ở phía Tây Nam phao tiêu lối ra vào cảng. Nó phát hiện tám mục tiêu nghi ngờ và đã thả tổng cộng 28 quả [mìn sâu](/w/index.php?title=M%C3%ACn_s%C3%A2u&action=edit&redlink=1); vị chỉ huy của nó lúc đó, H. R. Hummer, Jr., báo cáo đã tiêu diệt được hai tàu ngầm Nhật. Các dữ kiện sau này cho thấy [[9]](#cite_note-9) *Chew*không đánh trúng bất kỳ tàu đối phương nào. Trong cơn hoảng loạn của cuộc tấn công, một số thành viên thủy thủ đoàn của [[2]](#cite_note-FOOTNOTEDANFS196349-2) *Chew*trên bờ đã lên chiếc [thiết giáp hạm](/wiki/Thi%E1%BA%BFt_gi%C3%A1p_h%E1%BA%A1m) [gần đó vốn đang trong ụ tàu, và đã giúp vận hành vũ khí, lập băng chuyền đạn dược và cứu hỏa.](/wiki/USS_Pennsylvania_(BB-38)) *Pennsylvania* Bên trên chiếc [[10]](#cite_note-FOOTNOTEMcWilliams2011358-10) *Pennsylvania*, hai thành viên *Chew*đã tử trận trong khi bảo vệ con tàu: Matthew J. Agola và Clarence A. Wise. [[11]](#cite_note-FOOTNOTEMcWilliams2011453-11)
Từ năm
[1941](/wiki/1941) cho đến hết Thế Chiến II, *Chew* hoạt động tuần tra tại khu vực ngoài khơi Trân Châu Cảng, thỉnh thoảng làm nhiệm vụ hộ tống dọc theo [quần đảo Hawaii](/wiki/Qu%E1%BA%A7n_%C4%91%E1%BA%A3o_Hawaii) và huấn luyện tàu ngầm. Nó từng thực hiện hai chuyến đi đến [San Francisco](/wiki/San_Francisco) và [Seattle](/wiki/Seattle) hộ tống các đoàn tàu vận tải và bảo vệ các tàu chiến lớn, hộ tống đi lại giữa các đảo, và huấn luyện tàu ngầm. Sau khi chiến tranh kết thúc, nó rời Trân Châu Cảng vào ngày [21 tháng 8](/wiki/21_th%C3%A1ng_8), [1945](/wiki/1945) và đi đến [Philadelphia](/wiki/Philadelphia) vào ngày [13 tháng 9](/wiki/13_th%C3%A1ng_9). Nó ngừnghoạt động tại đây vào ngày [10 tháng 10](/wiki/10_th%C3%A1ng_10), [1945](/wiki/1945), và bị bán để tháo dỡ vào ngày [4 tháng 10](/wiki/4_th%C3%A1ng_10), [1946](/wiki/1946). [[2]](#cite_note-FOOTNOTEDANFS196349-2)
## Phần thưởng[
[sửa](/w/index.php?title=USS_Chew_(DD-106)&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=USS_Chew_(DD-106)&action=edit§ion=3)] *Chew* được tặng thưởng một [Ngôi sao Chiến trận](/w/index.php?title=Ng%C3%B4i_sao_Chi%E1%BA%BFn_tr%E1%BA%ADn&action=edit&redlink=1) do thành tích phục vụ trong Thế Chiến II.
## Tham khảo[
[sửa](/w/index.php?title=USS_Chew_(DD-106)&veaction=edit&vesection=4) | [sửa mã nguồn](/w/index.php?title=USS_Chew_(DD-106)&action=edit§ion=4)]
- Chú thích
- ^
**a** **ă** **â** **b** [Thomas, Donald I., CAPT USN "Recommissioning Destroyers, 1939 Style"](#cite_ref-proceedings_1-4) **c** *United States Naval Institute Proceedings*September 1979 tr. 71
- ^
**a** **ă** **â** **b** **c** **d** **đ** [DANFS 1963](#CITEREFDANFS1963), tr. 49
- ^
**a** **ă** **â** [Gardiner & Gray 1984](#CITEREFGardinerGray1984), tr. 124 [^](#cite_ref-FOOTNOTEFriedman200340_4-0) [Friedman 2003](#CITEREFFriedman2003), tr. 40 [^](#cite_ref-FOOTNOTEFriedman200341_5-0) [Friedman 2003](#CITEREFFriedman2003), tr. 41 [^](#cite_ref-FOOTNOTEFriedman200346_6-0) [Friedman 2003](#CITEREFFriedman2003), tr. 46 [^](#cite_ref-FOOTNOTEMcWilliams2011194_7-0) [McWilliams 2011](#CITEREFMcWilliams2011), tr. 194
- ^
**a** **ă** [McWilliams 2011](#CITEREFMcWilliams2011), tr. 472 [^](#cite_ref-9) [,](http://www.history.navy.mil/docs/wwii/pearl/ph32.htm) *USS*Chew *, Report of Pearl Harbor Attack* [National Archives and Records Administration](/w/index.php?title=National_Archives_and_Records_Administration&action=edit&redlink=1), [College Park, Maryland](/w/index.php?title=College_Park,_Maryland&action=edit&redlink=1): [United States Navy](/wiki/United_States_Navy), Ngày 10 tháng 12 năm 1941, truy cập ngày 17 tháng 5 năm 2013 [^](#cite_ref-FOOTNOTEMcWilliams2011358_10-0) [McWilliams 2011](#CITEREFMcWilliams2011), tr. 358 [^](#cite_ref-FOOTNOTEMcWilliams2011453_11-0) [McWilliams 2011](#CITEREFMcWilliams2011), tr. 453
- Nguồn
- Bài này có các trích dẫn từ nguồn
[en:Dictionary of American Naval Fighting Ships](//en.wikipedia.org/wiki/Dictionary_of_American_Naval_Fighting_Ships)thuộc [phạm vi công cộng](/wiki/Ph%E1%BA%A1m_vi_c%C3%B4ng_c%E1%BB%99ng): [http://www.history.navy.mil/danfs/c7/chew.htm](http://www.history.navy.mil/danfs/c7/chew.htm) [,](http://www.history.navy.mil/danfs/) *Dictionary of American naval fighting ships / Vol.2, Historical sketches: letters C through F* [Washington, D.C.](/wiki/Washington,_D.C.): [Department of the Navy](/w/index.php?title=Department_of_the_Navy&action=edit&redlink=1), 1963, [OCLC](/wiki/OCLC) [551573855](//www.worldcat.org/oclc/551573855)
- Friedman, Norman (2003),
*United States Destroyers: An Illustrated Design History*, [Annapolis, Maryland](/wiki/Annapolis,_Maryland): [Naval Institute Press](/w/index.php?title=Naval_Institute_Press&action=edit&redlink=1), [ISBN](/wiki/ISBN) [978-1-55750-442-5](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-1-55750-442-5)
- Gardiner, Robert; Gray, Randal (1984),
*Conway's All the World's Fighting Ships: 1906–1921, Volume 2*, [Annapolis, Maryland](/wiki/Annapolis,_Maryland): [Naval Institute Press](/w/index.php?title=Naval_Institute_Press&action=edit&redlink=1), [ISBN](/wiki/ISBN) [978-0-87021-907-8](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-0-87021-907-8)
- McWilliams, Bill (2011),
*Sunday in Hell: Pearl Harbor Minute by Minute*, [New York City, New York](/wiki/New_York_City,_New_York): E. Rights/E-Reads, Ltd. Publishers, [ISBN](/wiki/ISBN) [978-1617564123](/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:Ngu%E1%BB%93n_s%C3%A1ch/978-1617564123)

WARC-Type: response

Content-Type: application/http; msgtype=response

Set-Cookie: GeoIP=US:VA:Ashburn:39.02:-77.54:v4; Path=/; secure; Domain=.wikipedia.org

Connection: close

X-Content-Type-Options: nosniff

Cache-Control: private, s-maxage=0, max-age=0, must-revalidate

P3P: CP="This is not a P3P policy! See https://vi.wikipedia.org/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:CentralAutoLogin/P3P for more info."

Via: 1.1 varnish, 1.1 varnish

Content-Language: vi

X-UA-Compatible: IE=Edge

X-Cache: cp1052 miss(0), cp1067 frontend miss(0)

Vary: Accept-Encoding,Cookie,Authorization

Accept-Ranges: bytes

Content-Type: text/html; charset=UTF-8


text:
UTC+06:00
Bách khoa toàn thư mở Wikipedia
Giờ UTC+6 là múi giờ cách Giờ trung bình Greenwich 6 giờ.
Mục lục
Các giờ[sửa | sửa mã nguồn]
Các quốc gia[sửa | sửa mã nguồn]
- Kyrgyzstan
- Nga*
- Trung và đông Kazakhstan (bao gồm Astana và Almaty)
Giờ UTC+6 là múi giờ cách Giờ trung bình Greenwich 6 giờ.

markdown:
# UTC+06:00
Bách khoa toàn thư mở Wikipedia
|
|![]()
[90 độ kinh Đông](/w/index.php?title=90_%C4%91%E1%BB%99_kinh_%C4%90%C3%B4ng&action=edit&redlink=1)
Giờ
**UTC+6** là [múi giờ](/wiki/M%C3%BAi_gi%E1%BB%9D) cách [Giờ trung bình Greenwich](/wiki/GMT) 6 giờ.
## Mục lục
## Các giờ[
[sửa](/w/index.php?title=UTC%2B06:00&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=UTC%2B06:00&action=edit§ion=1)]
## Các quốc gia[
[sửa](/w/index.php?title=UTC%2B06:00&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=UTC%2B06:00&action=edit§ion=2)] [Kyrgyzstan](/wiki/Kyrgyzstan) [Nga](/wiki/Nga)*
- Trung và đông
[Kazakhstan](/wiki/Kazakhstan)(bao gồm [Astana](/wiki/Astana)và [Almaty](/wiki/Almaty))
## Xem thêm[
[sửa](/w/index.php?title=UTC%2B06:00&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=UTC%2B06:00&action=edit§ion=3)]
|
|

X-Cache: cp1055 miss(0), cp1067 frontend miss(0)


text:
Xã Brady, Quận Butler, Pennsylvania
Bách khoa toàn thư mở Wikipedia
Xã Brady (tiếng Anh: Brady Township) là một xã thuộc quận Butler, tiểu bang Pennsylvania, Hoa Kỳ. Năm 2010, dân số của xã này là 1.310 người.[1]
Chú thích[sửa | sửa mã nguồn]
- ^ “2010 Census Gazetteer Files”. Cục Thống kê Dân số Hoa Kỳ. Truy cập ngày 8 tháng 10 năm 2012.

markdown:
# Xã Brady, Quận Butler, Pennsylvania
Bách khoa toàn thư mở Wikipedia
|Xã Brady
|
Brady Township
|—
|![ Hình nền trời của Xã Brady](//upload.wikimedia.org/wikipedia/commons/thumb/b/b6/Jennings_Environmental_Education_Center.jpg/250px-Jennings_Environmental_Education_Center.jpg)
![ Hình nền trời của Xã Brady](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b6/Jennings_Environmental_Education_Center.jpg/250px-Jennings_Environmental_Education_Center.jpg)
![ Vị trí trong Quận Butler, Pennsylvania](//upload.wikimedia.org/wikipedia/commons/thumb/4/43/Map_of_Brady_Township%2C_Butler_County%2C_Pennsylvania_Highlighted.png/250px-Map_of_Brady_Township%2C_Butler_County%2C_Pennsylvania_Highlighted.png)
![ Vị trí trong Quận Butler, Pennsylvania](http://upload.wikimedia.org/wikipedia/commons/thumb/4/43/Map_of_Brady_Township%2C_Butler_County%2C_Pennsylvania_Highlighted.png/250px-Map_of_Brady_Township%2C_Butler_County%2C_Pennsylvania_Highlighted.png)
Vị trí trong
[Quận Butler](/wiki/Qu%E1%BA%ADn_Butler,_Pennsylvania), [Pennsylvania](/wiki/Pennsylvania) ![ Vị trí quận Butler trong tiểu bang Pennsylvania ở Hoa Kỳ](//upload.wikimedia.org/wikipedia/commons/thumb/9/90/Map_of_Pennsylvania_highlighting_Butler_County.svg/250px-Map_of_Pennsylvania_highlighting_Butler_County.svg.png)
![ Vị trí quận Butler trong tiểu bang Pennsylvania ở Hoa Kỳ](http://upload.wikimedia.org/wikipedia/commons/thumb/9/90/Map_of_Pennsylvania_highlighting_Butler_County.svg/250px-Map_of_Pennsylvania_highlighting_Butler_County.svg.png)
Vị trí quận Butler trong tiểu bang Pennsylvania ở Hoa Kỳ
[Quốc gia](/wiki/Qu%E1%BB%91c_gia) [Hoa Kỳ](/wiki/Hoa_K%E1%BB%B3) [Tiểu bang](/wiki/Ti%E1%BB%83u_bang_Hoa_K%E1%BB%B3) [Pennsylvania](/wiki/Pennsylvania) [Quận](/w/index.php?title=Danh_s%C3%A1ch_c%C3%A1c_qu%E1%BA%ADn_%E1%BB%9F_Pennsylvania&action=edit&redlink=1) [Quận Butler](/wiki/Qu%E1%BA%ADn_Butler,_Pennsylvania) [Múi giờ](/wiki/M%C3%BAi_gi%E1%BB%9D) [EST](/wiki/M%C3%BAi_gi%E1%BB%9D_mi%E1%BB%81n_%C4%90%C3%B4ng_(B%E1%BA%AFc_M%E1%BB%B9))( [UTC-5](/wiki/UTC-5)) [DST](/wiki/Quy_%C6%B0%E1%BB%9Bc_gi%E1%BB%9D_m%C3%B9a_h%C3%A8)) **EDT**( [UTC-4](/wiki/UTC-4)) **Xã Brady** ( [tiếng Anh](/wiki/Ti%E1%BA%BFng_Anh): *Brady Township*) là một [xã](/wiki/X%C3%A3_c%E1%BB%A7a_Hoa_K%E1%BB%B3) thuộc [quận Butler](/wiki/Qu%E1%BA%ADn_Butler,_Pennsylvania), tiểu bang [Pennsylvania](/wiki/Pennsylvania), [Hoa Kỳ](/wiki/Hoa_K%E1%BB%B3). Năm 2010, dân số của xã này là 1.310 người. [[1]](#cite_note-1)
## Chú thích[
[sửa](/w/index.php?title=X%C3%A3_Brady,_Qu%E1%BA%ADn_Butler,_Pennsylvania&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=X%C3%A3_Brady,_Qu%E1%BA%ADn_Butler,_Pennsylvania&action=edit§ion=1)] [^](#cite_ref-1) [“2010 Census Gazetteer Files”](http://www.census.gov/geo/www/gazetteer/gazetteer2010.html). [Cục Thống kê Dân số Hoa Kỳ](/wiki/C%E1%BB%A5c_Th%E1%BB%91ng_k%C3%AA_D%C3%A2n_s%E1%BB%91_Hoa_K%E1%BB%B3). Truy cập ngày 8 tháng 10 năm 2012.

X-Cache: cp1068 miss(0), cp1067 frontend miss(0)


text:
pooped
Từ điển mở Wiktionary
Tiếng Anh[sửa]
Cách phát âm[sửa]
Động từ[sửa]
pooped
Chia động từ[sửa]
poop
- Cách chia động từ cổ.
- Thường nói will; chỉ nói shall để nhấn mạnh. Ngày xưa, ở ngôi thứ nhất, thường nói shall và chỉ nói will để nhấn mạnh.
Tính từ[sửa]
pooped /ˈpuːpt/
Tham khảo[sửa]
- Hồ Ngọc Đức, Dự án Từ điển tiếng Việt miễn phí (chi tiết)

markdown:
# pooped
Từ điển mở Wiktionary
## Tiếng Anh[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-eng-&action=edit§ion=T-1)]
### Cách phát âm[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-pron-&action=edit§ion=T-1)]
### Động từ[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-verb-&action=edit§ion=T-1)] **pooped**
#### Chia động từ[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-forms-&action=edit§ion=T-1)]
poop
|Dạng không chỉ ngôi|
|Động từ
|[poop](/wiki/poop) [Phân từ](/wiki/ph%C3%A2n_t%E1%BB%AB) [hiện tại](/wiki/hi%E1%BB%87n_t%E1%BA%A1i) [pooping](/wiki/pooping) [quá khứ](/wiki/qu%C3%A1_kh%E1%BB%A9) **pooped** [Lối trình bày](/wiki/l%E1%BB%91i_tr%C3%ACnh_b%C3%A0y) [poop](/wiki/poop) [poop](/wiki/poop)hoặc [poopest](/w/index.php?title=poopest&action=edit&redlink=1)¹ [poops](/wiki/poops)hoặc [poopeth](/w/index.php?title=poopeth&action=edit&redlink=1)¹ [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop) **pooped** **pooped**hoặc [poopedst](/w/index.php?title=poopedst&action=edit&redlink=1)¹ **pooped** **pooped** **pooped** **pooped** [Tương lai](/wiki/t%C6%B0%C6%A1ng_lai) [will](/wiki/will)/ [shall](/wiki/shall)² [poop](/wiki/poop) [poop](/wiki/poop)hoặc [wilt](/wiki/wilt)/ [shalt](/wiki/shalt)¹ [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop) [Lối cầu khẩn](/wiki/l%E1%BB%91i_c%E1%BA%A7u_kh%E1%BA%A9n) [poop](/wiki/poop) [poop](/wiki/poop)hoặc [poopest](/w/index.php?title=poopest&action=edit&redlink=1)¹ [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop) **pooped** **pooped** **pooped** **pooped** **pooped** **pooped** [were](/wiki/were)to [poop](/wiki/poop)hoặc [should](/wiki/should) [poop](/wiki/poop) [poop](/wiki/poop)hoặc should [poop](/wiki/poop) [poop](/wiki/poop)hoặc should [poop](/wiki/poop) [poop](/wiki/poop)hoặc should [poop](/wiki/poop) [poop](/wiki/poop)hoặc should [poop](/wiki/poop) [poop](/wiki/poop)hoặc should [poop](/wiki/poop) [Lối mệnh lệnh](/wiki/l%E1%BB%91i_m%E1%BB%87nh_l%E1%BB%87nh) [poop](/wiki/poop) [poop](/wiki/poop) [poop](/wiki/poop)
- Cách chia động từ cổ.
- Thường nói
*will*; chỉ nói *shall*để nhấn mạnh. Ngày xưa, ở ngôi thứ nhất, thường nói *shall*và chỉ nói *will*để nhấn mạnh.
### Tính từ[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-adj-&action=edit§ion=T-1)] **pooped** [/ˈpuːpt/](/wiki/Wiktionary:IPA)
### Tham khảo[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-ref-&action=edit§ion=T-1)]
- Hồ Ngọc Đức,
[Dự án Từ điển tiếng Việt miễn phí](http://www.informatik.uni-leipzig.de/~duc/Dict/)( [chi tiết](/wiki/Wiktionary:Ngu%E1%BB%93n_g%E1%BB%91c/FVDP))

Set-Cookie: GeoIP=US:VA:Ashburn:39.02:-77.54:v4; Path=/; secure; Domain=.wiktionary.org

P3P: CP="This is not a P3P policy! See https://vi.wiktionary.org/wiki/%C4%90%E1%BA%B7c_bi%E1%BB%87t:CentralAutoLogin/P3P for more info."

X-Cache: cp1052 miss(0), cp1065 frontend miss(0)


text:
profiter
Từ điển mở Wiktionary
Tiếng Pháp[sửa]
Cách phát âm[sửa]
Nội động từ[sửa]
profiter nội động từ /pʁɔ.fi.te/
- Lợi dụng.
- Profiter du temps de repos — lợi dụng thời gian nghỉ ngơi
- Kiếm lời.
- Il ne cherche qu’à profiter — nó chỉ tìm cách kiếm lời
- Sinh lời.
- Faire profiter son argrent — làm cho tiền sinh lời
- Có ích, có lợi.
- Les conseils qu’on lui a donnés lui ont bien profité — những lời người ta khuyên nó đã rất có ích đối với nó
- Tiến bộ, hơn lên.
- Profiter en sagesse — khôn ngoan hơn lên
- Chóng lớn.
- Enfant qui a profité — đứa trẻ chóng lớn
Tham khảo[sửa]
- Hồ Ngọc Đức, Dự án Từ điển tiếng Việt miễn phí (chi tiết)

markdown:
# profiter
Từ điển mở Wiktionary
## Tiếng Pháp[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-fra-&action=edit§ion=T-1)]
### Cách phát âm[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-pron-&action=edit§ion=T-1)]
### Nội động từ[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-intr-verb-&action=edit§ion=T-1)] **profiter** *nội động từ* [/pʁɔ.fi.te/](/wiki/Wiktionary:IPA) [Lợi dụng](/wiki/l%E1%BB%A3i_d%E1%BB%A5ng). *— lợi dụng thời gian nghỉ ngơi* **Profiter**du temps de repos
-
[Kiếm lời](/w/index.php?title=ki%E1%BA%BFm_l%E1%BB%9Di&action=edit&redlink=1). *Il ne cherche qu’à*— nó chỉ tìm cách kiếm lời **profiter**
-
[Sinh](/wiki/sinh) [lời](/wiki/l%E1%BB%9Di). *Faire*— làm cho tiền sinh lời **profiter**son argrent
-
[Có ích](/wiki/c%C3%B3_%C3%ADch), [có lợi](/wiki/c%C3%B3_l%E1%BB%A3i). *Les conseils qu’on lui a donnés lui ont bien*— những lời người ta khuyên nó đã rất có ích đối với nó **profité**
-
[Tiến bộ](/wiki/ti%E1%BA%BFn_b%E1%BB%99), [hơn](/wiki/h%C6%A1n) [lên](/wiki/l%C3%AAn). *— khôn ngoan hơn lên* **Profiter**en sagesse
-
[Chóng](/wiki/ch%C3%B3ng) [lớn](/wiki/l%E1%BB%9Bn). *Enfant qui a*— đứa trẻ chóng lớn **profité**
-
### Tham khảo[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-ref-&action=edit§ion=T-1)]
- Hồ Ngọc Đức,
[Dự án Từ điển tiếng Việt miễn phí](http://www.informatik.uni-leipzig.de/~duc/Dict/)( [chi tiết](/wiki/Wiktionary:Ngu%E1%BB%93n_g%E1%BB%91c/FVDP))

X-Cache: cp1053 miss(0), cp1065 frontend miss(0)


text:
Mẫu bệnh án Ngoại khoa
BỆNH ÁN TIỀN PHẪU
1. Hành chính
- Họ và tên: Giới Tuổi
- Nghề nghiệp
- Địa chỉ
- Ngày vào viện: ngày, giờ
- Người liên lạc
2. Hỏi bệnh:
2.1. Lí do vào viện:
- Các triệu chứng cách nhau bằng dấu phảy hoặc gạch nối, không ghi bằng dấu cộng giữa các triệu chứng
2.2. Bệnh sử:
- Nêu chi tiết lý do vào viện
- Diễn biến tuần tự các triệu chứng này và ảnh hưởng qua lại của các triệu chứng với nhau.
- Biểu hiện bệnh lý nào xuất hiện đầu tiên.
- Đã được chẩn đoán là gì, ở đâu
- Đã được điều trị gì, trong thời gian bao lâu.
- Kết quả ra sao, triệu chứng nào còn/mất
- Trước khi đến tuyến trên được chẩn đoán là gì, mức độ
Chú ý:
- Mô tả diễn biến trên theo tuần tự, theo các cấp hành chính về y tế (thôn > xóm > xã > huyện > tỉnh > thành phố > trung ương)
- Nếu bệnh nhân bị bệnh từ lâu, tái đi tái lại, phải vào viện nhiều lần, lần này bệnh nhân vào viện với biểu hiện như mọi lần à mọi việc diễn ra trước khi có biểu hiện bệnh đợt này được mô tả ở phần tiền sử.
2.3. Tiền sử:
- Bản thân, gia đình, thân cận.
- Các bệnh đã mắc.
2.4. Hiện tại:
Các triệu chứng cơ năng, chủ quan của bệnh nhân trả lời câu hỏi của thầy thuốc lúc khám bệnh
3. Khám bệnh:
3.1. Toàn thân:
8 phần chính yếu phải khám, mô tả theo trình tự:
- Tình trạng tinh thân
- Da, tổ chức dưới da.
- Niêm mạc
- Lông, tóc, móng
- Hạch
- Tuyến giáp
- Thân nhiệt
- Mạch, huyết áp
3.2. Thực thể
- Nhìn, sờ, gõ, nghe.
- Mô tả thứ tư: cơ quan bị bệnh >tuần hoàn > hô hấp > nội tiết > tiêu hoá > thận - tiết niệu > cơ – xương - khớp > thần kinh và các chuyên khoa khác (nếu có).
4. Tóm tắt bệnh án sơ bộ:
- Bệnh nhân nam/ nữ, tuổi, nghề nghiệp (nếu liên quan đến bệnh)
- Bị bệnh bao lâu.
- Vào viện vì sao
- Khám lâm sàng thấy gì đặc biệt à mô tả các triệu chứng, hội chứng (nếu có).Nêu các triệu chứng (+) để khẳng định chẩn đoán, đồng thời những triệu chứng (-) góp phần xác định và có thể loại trừ.
- Chẩn đoán sơ bộ ban đầu.
5. Cận lâm sàng
Đề xuất các nghiệm pháp, xét nghiệm, thăm dò… à làm sáng tỏ.
5.1. Các xét nghiệm máu:
Ghi theo thứ tự kết quả nào giúp cho chẩn đoán xác định trước, rồi theo thứ tự: xét nghiệm tế bào, sinh hoá, vi khuẩn…
5.2. Xét nghiệm nước tiểu:
Xét nghiệm sinh hóa, tế bào, vi khuẩn.
5.3. Các xét nghiệm cơ bản khác:
XQ chuẩn phổi, điện tim…
5.4. Các thăm dò, xét nghiệm có tính chất chuyên khoa:
- Hô hấp: chức năng hô hấp, chụp phế quản cản quang, CT scan ngực, soi phế quản, chọc dò khoang màng phổi, xét nghiệm dịch màng phổi, sinh thiết màng phổi…
- Tim mạch: điện tim, nghiệm pháp gắng sức, Siêu âm Doppler tim, thông tim…
- Nội tiết: nghiệm pháp tăng đường máu, nghiệm pháp nhịn uống, siêu âm tuyến giáp, định lượng T3 – T4, định lượng insulin bằng phương pháp phóng xạ…
- Tiêu hoá: nghiệm pháp Koler, soi dạ dày – tá tràng, chụp đường mật, sinh thiết gan, dạ dày…
- Thận - tiết niệu: chụp hệ tiết niệu có chất cản quang, chụp thận ngược dòng, sinh thiết thận…
- Cơ – xương - khớp : soi chụp khớp, đo độ loãng xương…
- Thần kinh: các nghiệm pháp, chụp MRI, CT scan sọ, chọc dò nước não tuỷ, xét ngiệm các thành phần của dịch não tuỷ, điện não….
6. Chẩn đoán xác định:
7. Chẩn đoán phân biệt, nguyên nhân hay thể bệnh:
Có bệnh nào các các triệu chứng gần tương tụ như vậy không, còn thiếu xét nghiệm gì để làm rõ chúng.
8. Hướng điều trị: điều trị triệu chứng & điều trị nguyên nhân
- Phần điều trị nguyên nhân: nguyên nhân gây ra bệnh & nguyên nhân gây nên đợt cấp bệnh nhân phải vào viện. Nêu rõ phương pháp mổ được áp dụng cho bệnh nhân.
- Trong điều trị chia ra: tấn công – duy trì - củng cố (ở một số bệnh mạn tính, không quên các phương pháp điều trị bằng liệu pháp)
9. Tiên lượng:
- Gần: phải tập hợp các yếu tố khách quan, chủ quan để đánh giá ( thời gian bị bệnh, thể trạng bệnh nhân, tình trạng bệnh, các biện pháp điều trị đã áp dụng, bệnh K / lành tính/ mạn tính, điều kiện tài chính…)
- Xa: tốt hay không tốt (căn cứ vào các yếu tố đã nêu ở trên)
10. Kết luận: bệnh chính, bệnh phụ là gì. ?
Mẫu bệnh án Ngoại khoa
2.1K 1 0

markdown:
Mẫu bệnh án Ngoại khoa
BỆNH ÁN TIỀN PHẪU
1. Hành chính
- Họ và tên: Giới Tuổi
- Nghề nghiệp
- Địa chỉ
- Ngày vào viện: ngày, giờ
- Người liên lạc
2. Hỏi bệnh:
2.1. Lí do vào viện:
- Các triệu chứng cách nhau bằng dấu phảy hoặc gạch nối, không ghi bằng dấu cộng giữa các triệu chứng
2.2. Bệnh sử:
- Nêu chi tiết lý do vào viện
- Diễn biến tuần tự các triệu chứng này và ảnh hưởng qua lại của các triệu chứng với nhau.
- Biểu hiện bệnh lý nào xuất hiện đầu tiên.
- Đã được chẩn đoán là gì, ở đâu
- Đã được điều trị gì, trong thời gian bao lâu.
- Kết quả ra sao, triệu chứng nào còn/mất
- Trước khi đến tuyến trên được chẩn đoán là gì, mức độ
Chú ý:
- Mô tả diễn biến trên theo tuần tự, theo các cấp hành chính về y tế (thôn > xóm > xã > huyện > tỉnh > thành phố > trung ương)
- Nếu bệnh nhân bị bệnh từ lâu, tái đi tái lại, phải vào viện nhiều lần, lần này bệnh nhân vào viện với biểu hiện như mọi lần à mọi việc diễn ra trước khi có biểu hiện bệnh đợt này được mô tả ở phần tiền sử.
2.3. Tiền sử:
- Bản thân, gia đình, thân cận.
- Các bệnh đã mắc.
2.4. Hiện tại:
Các triệu chứng cơ năng, chủ quan của bệnh nhân trả lời câu hỏi của thầy thuốc lúc khám bệnh
3. Khám bệnh:
3.1. Toàn thân:
8 phần chính yếu phải khám, mô tả theo trình tự:
- Tình trạng tinh thân
- Da, tổ chức dưới da.
- Niêm mạc
- Lông, tóc, móng
- Hạch
- Tuyến giáp
- Thân nhiệt
- Mạch, huyết áp
3.2. Thực thể
- Nhìn, sờ, gõ, nghe.
- Mô tả thứ tư: cơ quan bị bệnh >tuần hoàn > hô hấp > nội tiết > tiêu hoá > thận - tiết niệu > cơ – xương - khớp > thần kinh và các chuyên khoa khác (nếu có).
4. Tóm tắt bệnh án sơ bộ:
- Bệnh nhân nam/ nữ, tuổi, nghề nghiệp (nếu liên quan đến bệnh)
- Bị bệnh bao lâu.
- Vào viện vì sao
- Khám lâm sàng thấy gì đặc biệt à mô tả các triệu chứng, hội chứng (nếu có).Nêu các triệu chứng (+) để khẳng định chẩn đoán, đồng thời những triệu chứng (-) góp phần xác định và có thể loại trừ.
- Chẩn đoán sơ bộ ban đầu.
5. Cận lâm sàng
Đề xuất các nghiệm pháp, xét nghiệm, thăm dò… à làm sáng tỏ.
5.1. Các xét nghiệm máu:
Ghi theo thứ tự kết quả nào giúp cho chẩn đoán xác định trước, rồi theo thứ tự: xét nghiệm tế bào, sinh hoá, vi khuẩn…
5.2. Xét nghiệm nước tiểu:
Xét nghiệm sinh hóa, tế bào, vi khuẩn.
5.3. Các xét nghiệm cơ bản khác:
XQ chuẩn phổi, điện tim…
5.4. Các thăm dò, xét nghiệm có tính chất chuyên khoa:
- Hô hấp: chức năng hô hấp, chụp phế quản cản quang, CT scan ngực, soi phế quản, chọc dò khoang màng phổi, xét nghiệm dịch màng phổi, sinh thiết màng phổi…
- Tim mạch: điện tim, nghiệm pháp gắng sức, Siêu âm Doppler tim, thông tim…
- Nội tiết: nghiệm pháp tăng đường máu, nghiệm pháp nhịn uống, siêu âm tuyến giáp, định lượng T3 – T4, định lượng insulin bằng phương pháp phóng xạ…
- Tiêu hoá: nghiệm pháp Koler, soi dạ dày – tá tràng, chụp đường mật, sinh thiết gan, dạ dày…
- Thận - tiết niệu: chụp hệ tiết niệu có chất cản quang, chụp thận ngược dòng, sinh thiết thận…
- Cơ – xương - khớp : soi chụp khớp, đo độ loãng xương…
- Thần kinh: các nghiệm pháp, chụp MRI, CT scan sọ, chọc dò nước não tuỷ, xét ngiệm các thành phần của dịch não tuỷ, điện não….
6. Chẩn đoán xác định:
7. Chẩn đoán phân biệt, nguyên nhân hay thể bệnh:
Có bệnh nào các các triệu chứng gần tương tụ như vậy không, còn thiếu xét nghiệm gì để làm rõ chúng.
8. Hướng điều trị: điều trị triệu chứng & điều trị nguyên nhân
- Phần điều trị nguyên nhân: nguyên nhân gây ra bệnh & nguyên nhân gây nên đợt cấp bệnh nhân phải vào viện. Nêu rõ phương pháp mổ được áp dụng cho bệnh nhân.
- Trong điều trị chia ra: tấn công – duy trì - củng cố (ở một số bệnh mạn tính, không quên các phương pháp điều trị bằng liệu pháp)
9. Tiên lượng:
- Gần: phải tập hợp các yếu tố khách quan, chủ quan để đánh giá ( thời gian bị bệnh, thể trạng bệnh nhân, tình trạng bệnh, các biện pháp điều trị đã áp dụng, bệnh K / lành tính/ mạn tính, điều kiện tài chính…)
- Xa: tốt hay không tốt (căn cứ vào các yếu tố đã nêu ở trên)
10. Kết luận: bệnh chính, bệnh phụ là gì. ?
## Mẫu bệnh án Ngoại khoa
2.1K 1

WARC-Truncated: length

Set-Cookie: laravel_session=Mx2r5ECZ98Fj2MzZG1QqnJhP6RmDxdTAvbUHCsM3; expires=Mon, 02-May-2016 20:39:16 GMT; Max-Age=3600; path=/; httponly

Connection: Close

X-Powered-By: wp

Server: nginx

Vary: Accept-Encoding

Content-Type: text/html; charset=utf-8