Prototype nào sau đây có thể thực hiện chức năng in các đỉnh có cung đến đỉnh d trong đồ thị hữu hướng thưa

Chương trình viết ngắn gọn

Việc gọi đi gọi hàm rất nhiều lần phụ thuộc vào độ lớn đầu vào

Chương trình dễ viết và dễ đọc nhưng có thể gây khó hiểu

Kiểm tra đỉnh bậc lẻ

Đếm số đỉnh bậc chẳn

Đếm số đỉnh bậc lẻ

Câu lệnh (4)

Câu lệnh (2)

Câu lệnh (3)

Trong đồ thị vô hướng đầy sẽ không có khuyên

Trong đồ thị hữu hướng thưa có N đỉnh thì tối đa có N khuyên

Trong đồ thị hữu hướng thưa có số đỉnh treo bằng số cung treo

SBT

TSB

BTS

Ngăn xếp và danh sách hạn chế việc thêm vào thực hiện ở một đầu và loại bỏ thực hiện ở đầu còn lại

Ta chỉ có thể cài đặt ngăn xếp bằng con trỏ

Ngăn xếp có tính chất “vào trước ra trước”

Danh sách đặc và Ngăn xếp

Ngăn xếp và Danh sách liên kết

Hàng đợi và danh sách đặc

Void MakeNullList(List L){Node new L;L-> Next = NULL;}

Void MakeNullList(List *L){L= new Node;L-> Next = NULL;}

Void MakeNullList(List &L){Node new L;L-> Next = NULL;} 

Số cây con của nút gốc

Bậc của nút gốc

Tổng bậc của các nút trong cây

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,NLogN, 2N

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,N3, LogN

Đa số các bài toán có thời gian thực thi tiệm cận tới một trong các hàm N,N2, 2N

3

4

6

Tìm nút nhỏ nhất trong cây

Tìm nút lớn nhất trong cây

In từ nút gốc đến nút nhỏ nhất trong cây

Void InsertEdge(Graph g, int &n, int &e, int d1, int d2)

Void InsertEdge(Graph &g, int 7n, int &e, d1, d2)

Void InsertEdge(Graph g, int n, int e, int d1, int d2)

G đối xứng nếu và chỉ nếu ai = aj

G đối xứng nếu và chỉ nếu ai + aj <= 1

G đối xứng nếu và chỉ nếu ai + aj >= 1

Nhiều – nhiều

Một – nhiều

Một – một