Tìm kiếm
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Giải thuật Bresenham
Mon Jun 24, 2013 11:27 pm by hangme

» host facebook
Mon Apr 02, 2012 2:26 pm by Admin

» Cyberlink PowerDirector 9 key full
Thu Mar 29, 2012 5:00 pm by Admin

» PowerDirector 10 Ultra
Fri Mar 23, 2012 6:15 pm by Admin

» Mảng - Nhập mảng số nguyên, tính tổng phần tử dương, tìm số hoàn hảo, tìm max, min, sắp xếp từ lớn đến nhỏ, từ nhỏ đến lớn
Sun Mar 18, 2012 9:17 pm by Admin

» HTML+CSS Form đăng nhập
Tue Sep 13, 2011 10:38 pm by Admin

» HTML+javascript : Lịch Dương
Thu Sep 08, 2011 5:15 pm by Admin

» HTML+javascript : Đòng hồ điện tử
Thu Sep 08, 2011 5:06 pm by Admin

» HTML: Form Đăng nhập
Thu Sep 08, 2011 4:42 pm by Admin

Affiliates
free forum


ĐƯỜNG ĐI VÀ CHU TRÌNH EULER

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

ĐƯỜNG ĐI VÀ CHU TRÌNH EULER

Bài gửi  Admin on Tue May 10, 2011 3:56 pm

Định lý. Đồ thị vô hướng liên thông G=(V, E) là đồ thị Euler khi và chỉ khi mọi đỉnh của G
đều có bậc chẵn. Đồ thị vô hướng liên thông G=(V, E) là đồ thị nửa Euler khi và chỉ khi nó không
có quá hai đỉnh bậc lẻ.
Thủ tục Euler_Cycle sau sẽ cho phép ta tìm chu trình Euler.
void Euler_Cycle(void){
Stack:=φ; CE:=φ;
Chọn u là đỉnh nào đó của đồ thị;
u=>Stack; /* nạp u vào stack*/
while (Stack≠φ ) { /* duyệt cho đến khi stack rỗng*/
x= top(Stack); /* x là phần tử đầu stack */ if (ke(x) ≠ φ) ) {
y = Đỉnh đầu trong danh sách ke(x);
Stack<=y; /* nạp y vào Stack*/
Ke(x) = Ke(x) \{y};
Ke(y) = Ke(y)\{x}; /*loại cạnh (x,y) khỏi đồ thị}*/
}
else {
x<= Stack; /*lấy x ra khỏi stack*/;
CE <=x; /* nạp x vào CE;*/
}
}




Admin
Admin

Tổng số bài gửi : 157
Join date : 09/06/2010
Age : 25
Đến từ : Hải Dương

Xem lý lịch thành viên http://bkiz.yourforum4u.com

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết