Đề bài tập chương 6 down tại đây nha [You must be registered and logged in to see this link.]

P/S : chỉ có 2 ngày để làm thui pà kon làm lẹ up lên cho mọi người tham khảo nha ^^

Bài tập chương này chắc phải nhờ vào google hihihhih

Mọi người cho mình hỏi bài 3 giá trị " π " là cái gì za

hã chưa học lấy gì làm trời

LGD-IT đã viết:

hã chưa học lấy gì làm trời

bạn chưa học thôi chứ ko phải cô chưa dạy

Đây là câu 7 mình tham khảo code trên internet và chuyển sang mã giả các bạn xem thử

DFS(G, u)
For i=1 to G.V
chuaxet[i]=0;
Push(S, u)
While(S!=nill )
{
v=pop(S)
If(chuaxet [v] !=1)
For i=G.V downto 1
If(chuaxet [v] =0 and G.A[v][i]!=0)
Push(S, v)
}

Đây là câu 1

DemBanBacRa(G)
for i=0 to G.vecteres.size()
{
dem=0
for j=0 to G.vecteres[i].adj.size()
dem=dem+1
print dem
}

DemBanBacVao(G)
for i=0 to G.vecteres.size()
{
dem=0
u= G.vecteres[i]
for j=0 to G.vecteres.size()
for k=0 to G.vecteres[j].adj.size()
{
v= G.vecteres[j].adj[k]
if(u.id= G.vecteres[v].id)
dem=dem+1 print dem
}
}

BuiPhamAnBinh(I12A) đã viết:

Mọi người cho mình hỏi bài 3 giá trị " π " là cái gì za

nó là id parent của đỉnh

Câu 2.Viết thuật giải xóa đi một cạnh khỏi một đồ thị được biểu diễn bằng danh sách kề

void RemoveAt(Graph &g, int u, int v)
{
for( int i=0; i<(int)g.vertexs[u].adj.size(); i++)
{
if(g.vertexs[u].adj[i] == v)
{
remove(g.vertexs[u].adj[i]);// Gọi hàm xóa 1 phần tử trong DSLK
}
}
}

thk các bro

Có ai làm được Bài 6 chưa vậy?

nộp lại bỏ câu 6 lun đi

JHao đã viết:

nộp lại bỏ câu 6 lun đi

Lúc chiều về cô nói khỏi nộp bài 6 nửa mà.