miss_hanna
17-12-2006, 02:53 AM
بعد السلام والتحيه...........اما بعد:
اتمنى انكم تساعدوني والله عارفه انه يمكن الماده اول مره تسمعوا عليها بس مالقيت غير اني اسأل عليها هنا لأنه دا تخصصي في الماجستير"التحليل الرياضي"..اما بالنسبه للماده فهي الجراف او نظرية الرسومات,وكل اللي ابغاة وطلبته من حضراتكم البرهان لشوية نظريات ونتايج .
بسم الله نبدأ:
1_Let G be a connected multigraph,then G contains an open Euler iff G has exactly two vertices of odd degree.
2_A connected graph G=(u,v), with n vertices, when n>2.Let u and v be a pair of distinct nonadjacent vertices of G d(u)+d(v) >n ,
Then:G+uv is Hamiltonian G is Hamiltonian.
3_Let G be a graph with at least 3 vertices ,if C(G) is complete then:G is Hamiltonian.?
4_If G is a graph with at least p vertices where p> 3 for every integer i with1<i<P\2 ,the number of vertices of degree not exceeding i is less than i , then G is Hamiltonian.
ارجو الرد في اقرب فرصه ممكنه:ty:
اتمنى انكم تساعدوني والله عارفه انه يمكن الماده اول مره تسمعوا عليها بس مالقيت غير اني اسأل عليها هنا لأنه دا تخصصي في الماجستير"التحليل الرياضي"..اما بالنسبه للماده فهي الجراف او نظرية الرسومات,وكل اللي ابغاة وطلبته من حضراتكم البرهان لشوية نظريات ونتايج .
بسم الله نبدأ:
1_Let G be a connected multigraph,then G contains an open Euler iff G has exactly two vertices of odd degree.
2_A connected graph G=(u,v), with n vertices, when n>2.Let u and v be a pair of distinct nonadjacent vertices of G d(u)+d(v) >n ,
Then:G+uv is Hamiltonian G is Hamiltonian.
3_Let G be a graph with at least 3 vertices ,if C(G) is complete then:G is Hamiltonian.?
4_If G is a graph with at least p vertices where p> 3 for every integer i with1<i<P\2 ,the number of vertices of degree not exceeding i is less than i , then G is Hamiltonian.
ارجو الرد في اقرب فرصه ممكنه:ty: