Kết quả thuật toán đệ quy:

Function Test(st:string):string;

Begin

If length(st) <=1 then Test:=st

Else Test:= st[length(st)] + Test(Copy(st,1,length(st)-1));

End;

Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó

Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó

Có thể xóa tất cả các cạnh còn lại của đồ thị

Có thể lấy thêm các cạnh liên thuộc với đỉnh đó

1

2

3

4

Đồ thị vô hướng hoặc có hướng có trọng số không âm

Đồ thị liên thông có trọng số không âm

Đồ thị có hướng có trọng số không âm

Đồ thị vô hướng hoặc có hướng không có chu trình âm

G không có khuyên, không có cạnh bội

G không có khuyên, có thể có cạnh bội

G có khuyên, không có cạnh bội

G có khuyên, có thể có cạnh bội

Có một cạnh xuất phát từ v

Có hơn một cạnh xuất phát từ v

Có đúng một cạnh đi vào và có hơn một đỉnh đi ra khỏi đỉnh này

Tồn tại khuyên ở đỉnh đó

n, 2n

n, n(2n-1)/2

n+1, 2n

n, n(n-1)/2

Không quá một lần

Đúng một lần

Luôn nhiều hơn một lần

Không xác định

Đúng một lần

Luôn nhiều hơn một lần

Không quá một lần

Không xác định

T liên thông và mỗi cạnh của nó đều là cầu

Nếu thêm vào T một cạnh thì ta có ít nhất một chu trình

V_T = V, E_T × E

T liên thông, có đúng n cạnh và E_T × E

I, A, C, E, G, B, F, H, D, K, N

I, C, E, F, G, K, H, N, B, D, A

I, G, B, F, N, K, E, C, D, H, A

I, G, H, N, K, B, A, C, E, F, D