... n = 5
Liền kề
Không liền
kề
BT Toanroi
rac
0
3
9
0
0
27
81
0
1 0 1 0 0 0 1 0
BT Toanroi rac
6
Baitaptoanroirac co giai Links downloaded from ToanDHSP.COM
n = 2 * 2
8
... độ dài 3 từ đỉnh 2 tới đỉnh 8.
Giải
BT Toanroi rac
8
2
7
3
4
12
BT Toanroi rac
1 1 1 1 1 0
18
Baitaptoanroirac co giai Links downloaded from ToanDHSP.COM
Gọi n
1
, n
2
lần lượt ... xong).
b)
Câu 4:
a)
V
1
V
1
V
3
V
2
V
2
BT Toanroirac V
4
V
3
16
roi rac
1 1 0 0
19
Baitaptoanroirac co giai Links downloaded from ToanDHSP.COM
Câu 8:
Dựa vào ma trận liền...
... 1, 1] = E[countG - 1, 1];
T[countT - 1, 2] = E[countG - 1, 2];
}
//dong nhat gia tri cua tap con chua 2 dinh (la 2 dau cua canh vua them vao)
int tam = VT[E[countG - 1, 1] - 1];
for ... ngắn nhất từ ñỉnh xp tới ñỉnh kt.
using System;
using System.IO;
namespace LTDT
{
//thuat toan Dijkstra: giam trong so 1 lan tai moi dinh
public class DijkstragiamTS1lan
{
static string ... dau xet cho dinh xp
Queue.putQ(xp); xet[xp] = true;
kq[count++] = xp;
//cai dat theo thuat toan MR:
//lap qua trinh lay tu Q ra de xet, danh dau xet trc khi day vao Q
do{
int u = Queue.getQ();...
...
Đường đi ngắn nhất từ a đến z là abdgz với chiều dài 15.
Câu 18.
Trong tập hợp các hàm Boole của 5 biến có 2
5
= 32 từ tối tiểu.
Số cách chọn 6 từ tối tiểu trong 32 từ tối tiểu là
32
6
=...