Connection among the vertices on a plane or hyperplane

asked 2013-03-03 17:34:07 -0600

assadabbasi gravatar image

Hi,

I am solving a problem where I want know that whether certain vertices on a hyperplane are connected to each other or not. Say in a 2D plane, if I have 3 or more vertices (points), how can I decide that if all these vertices are connected to each other? Similar is the problem for a hyperplane. Do we have any function/class is sage that can do it? I heard about convex hull algorithms but I don't know how to apply them to this problem. OR can we use graphs to solve this problem?

Any help/hint in this regard will be highly appreciated.

Thanks

edit retag flag offensive close merge delete

Comments

What do you mean by "connected"?

slelievre gravatar imageslelievre ( 2013-04-15 03:15:28 -0600 )edit