Toán Rời Rạc - Chương 4

Tập đỉnh là

• V

• E

• f

• G

Tập cạnh là

• V

• E

• f

• G

Đây là loại đồ thị nào

• Đơn đồ thị

• Đa đồ thị

• Giả đồ thị

• Đồ thị có hướng

Đây là loại đồ thị nào

• Đơn đồ thị

• Đa đồ thị

• Giả đồ thị

• Đồ thị có hướng

Đây là loại đồ thị nào

• Đơn đồ thị

• Đa đồ thị

• Giả đồ thị

• Đồ thị có hướng

Đây là loại đồ thị nào

• Đơn đồ thị

• Đa đồ thị

• Giả đồ thị

• Đồ thị có hướng

Đây là loại đồ thị nào

• Đơn đồ thị

• Đa đồ thị

• Đa đồ thị có hướng

• Đồ thị có hướng

Một đỉnh của đồ thị vô hướng được gọi là đỉnh cô lập nếu

• Bậc = 0

• Bậc = 1

• Bậc = 2

• Bậc = 3

Một đỉnh của đồ thị vô hướng được gọi là đỉnh treo nếu

• Bậc = 0

• Bậc = 1

• Bậc = 2

• Bậc = 3

Trong đồ thị có hướng, bậc vào của đỉnh v kí hiệu là ..., là số cạnh của đỉnh cuối là v

• 
•