. Đô 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 ạ
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
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
Ụ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 😢
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
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
![#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)
![[TOÁN RỜI RẠC] - Đường đi & chu trình Euler / Hamilton!](http://i.ytimg.com/vi/KkQSB66KXCA/mqdefault.jpg)
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 qá ạ
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
Đề 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
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 á
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
DỄ HIỂU
còn đường đi và chu trình hamilton thì xác định sao anh có thể nói sơ qua được không ạ.
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
Cám ơn anh, clip rất bổ ích
bài giảng hay quá cảm ơn nhiều ạ
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
Bạn ơi, bài tập vd về vô hướng thì giải sao bạn, thanks youu
còn bài tìm đường đi và chu trình hamilton đâu bạn ?
Đường đi euler phải tư duy để tìm hay có mẹo v ạ
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
Ụ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
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
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
mình ko hiểu alpha beta đi như thế nào ạ !!! Ad giúp minh với
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
anlpha beta là gì vậy a
đi theo thứ tự alpha,beta là sao bạn
hay qua ban oi
đố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 ạ
hay
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
.