. Đô thị G được cho bởi bậc của các định như sau:Độ (A) = 2: Độ (B) = 4; Độ (C) = 2: Độ (D) = 4: Độ (E) = 4:Độ (F) 4; Độ (G) = 2: Độ (H) -4; Độ (1) = 2a) Vẽ đồ thị trên.b) Đô thị trên có phải là đô thị Euler hoặc nửa Euler hay không? Hãy chỉra 1 chu trình hoặc 1 đường đi Euler, hoặc chứng minh tại sao nó không phải. Mong a hướng dẫn ạ
Mình chưa hiểu bước xây dựng chu trình Euler 8:39 , Tại sao bắt đầu từ đỉnh B rồi theo alpha beta gì đó, bạn có thể chỉ lại cho mình hiểu được không?, cảm ơn bạn
Trong bài tập trên: Bậc: số đường liên kết với đỉnh (đi ra hay đi vào đều được) Bậc chẵn là có 2, 4, 6, 8,... đường liên kết với đỉnh. Tương tự với đỉnh bậc lẻ (1, 3, 5, 7,...) deg+ : số mũi tên đi từ đỉnh đang xét ra ngoài deg- : số mũi tên từ ngoài đi vào đỉnh đang xét
A ơi có công thức cho bài này không ạ. Cho đồ thị vô hướng, đủ, có n đỉnh. Hỏi: A) có bao nhiêu đồ thị bộ phận B) có bao nhiêu đồ thị con là đồ thị euler C) có bao nhiêu đồ thị con không là đồ thị euler
bạn ơi mình duyệt 1 bài tới điểm 10, nếu duyệt tiếp theo thứ tự alpha beta thì nó trở về nút đầu tiên, vậy mình rẽ nhánh sang hướng khác duyệt tiếp được không vậy? thanks
Ụa rồi alpha beta nó là cái gì vậy anh 😞 kêu không rõ thì cmt bên dưới mà tìm hoài không thấy cái cmt nào được rep hết , anh có thấy thì rep em với cảm ơn anh 😢
![#22 [Lý thuyết đồ thị | Toán rời rạc]. Chu Trình Euler Và Đường Đi Euler](http://i.ytimg.com/vi/RauZYMePmRg/mqdefault.jpg)
![#22 [Lý thuyết đồ thị | Toán rời rạc]. Chu Trình Euler Và Đường Đi Euler](/img/tr.png)
Cảm ơn anh rất nhiều, dễ hiểu., dễ làm
Cảm ơn anh nhiều ạ.
. Đô thị G được cho bởi bậc của các định như sau:Độ (A) = 2: Độ (B) = 4; Độ (C) = 2: Độ (D) = 4: Độ (E) = 4:Độ (F) 4; Độ (G) = 2: Độ (H) -4; Độ (1) = 2a) Vẽ đồ thị trên.b) Đô thị trên có phải là đô thị Euler hoặc nửa Euler hay không? Hãy chỉra 1 chu trình hoặc 1 đường đi Euler, hoặc chứng minh tại sao nó không phải. Mong a hướng dẫn ạ
DỄ HIỂU
dễ hiểu qá ạ
Đề hỏi là G có phải là đồ thị Euler hay Hamilton không? Tại sao?
Chỉ mình phân biệt 2 đồ thị này với bạn ơi
Đường đi euler phải tư duy để tìm hay có mẹo v ạ
còn đường đi và chu trình hamilton thì xác định sao anh có thể nói sơ qua được không ạ.
Theo định lí 2 trong giáo trình thì đồ thị G có hướng là đồ thị Euler khi G liên thông mạnh và G cân bằng mà a, sao lại liên thông yếu vậy ạ?
liên thông mạnh = liên thông yếu nên cái yếu tố này luôn v r b
còn bài tìm đường đi và chu trình hamilton đâu bạn ?
Mình chưa hiểu bước xây dựng chu trình Euler 8:39 , Tại sao bắt đầu từ đỉnh B rồi theo alpha beta gì đó, bạn có thể chỉ lại cho mình hiểu được không?, cảm ơn bạn
đường đi euler là có 2 đỉnh bậc lẻ đó bạn, khi đi đỉnh bậc lẻ đầu thì cuối phải là đỉnh bậc lẻ còn lại
Bạn ơi, bài tập vd về vô hướng thì giải sao bạn, thanks youu
bài giảng hay quá cảm ơn nhiều ạ
Cám ơn anh, clip rất bổ ích
chi tiết,chậm rãi,dễ hiểu.ad vừa giúp mình có 1điểm trong tay.hehe.
Haha
A ơi. Làm cái clip Hamilton với mốt e thi rồi mà k biết cách trình bày sao hết á
mình ko hiểu alpha beta đi như thế nào ạ !!! Ad giúp minh với
anlpha beta là gì vậy a
làm sao để xác định là bậc chẵn hay bậc lẻ ạ
Trong bài tập trên:
Bậc: số đường liên kết với đỉnh (đi ra hay đi vào đều được)
Bậc chẵn là có 2, 4, 6, 8,... đường liên kết với đỉnh. Tương tự với đỉnh bậc lẻ (1, 3, 5, 7,...)
deg+ : số mũi tên đi từ đỉnh đang xét ra ngoài
deg- : số mũi tên từ ngoài đi vào đỉnh đang xét
A ơi có công thức cho bài này không ạ.
Cho đồ thị vô hướng, đủ, có n đỉnh. Hỏi:
A) có bao nhiêu đồ thị bộ phận
B) có bao nhiêu đồ thị con là đồ thị euler
C) có bao nhiêu đồ thị con không là đồ thị euler
đi theo thứ tự alpha,beta là sao bạn
hay qua ban oi
bạn ơi mình duyệt 1 bài tới điểm 10, nếu duyệt tiếp theo thứ tự alpha beta thì nó trở về nút đầu tiên, vậy mình rẽ nhánh sang hướng khác duyệt tiếp được không vậy? thanks
Ụa rồi alpha beta nó là cái gì vậy anh 😞 kêu không rõ thì cmt bên dưới mà tìm hoài không thấy cái cmt nào được rep hết , anh có thấy thì rep em với cảm ơn anh 😢
Theo bảng chứ cái á b
AD nghe giọng là pít đẹp troai rồi từ (Khoa with Love)
giong mien Nam nghe chan :;V , nghe ko chac chan bang giong Bac
học 3 tiết của ông thầy k bằng học 15p của anh này,cảm thấy lên đh học phí tiền toàn phải học ngoài
cảm giác giống anh hồi năm hai đấy, nhưng e cứ học đi có nhiều thứ lắm
Ngành này nó thế mà e, tự tìm tòi thôi
hay
đối với bài thứ nhất vì sao lại bắt đầu xây dựng bằng đỉnh
B mà kh phải đỉnh khác v ạ
chứng minh đồ thị liên thông thì làm như nào v b
giong Nam nghe khong ro bro :((
13:33 phải liên thông yếu mới có đường đi euler chứ nhỉ . trong giấy khi liên thông yếu mà
"Đồ thị liên thông mạnh cũng là đồ thị liên thông yếu"
Theo sách " Toán rời rạc ứng dụng trong tin học" - Đỗ Đức Giáo - Trang 197
nếu đồ thị không cho hướng mũi tên thì có cần tìm deg + và deg - ko ạ
@@aITo98 vậy nếu vô hướng như bài trên thì mình chỉ cần gi : dega A =2 , deg B = 6 ..... hả anh
@@aITo98 với lúc xây dựng chu trình thì mình bắt đầu từ điểm nào cũng được sao cho đúng một chu trình euler phải ko anh
.