Graph theory was utilized to improve image segmentation of traditional Fuzzy CMeans(FCM).The proposed algorithm used weighting of graph theory to calculate the distance of FCM,compared with Euclid distance,the proposed algorithm not only considered the distance of every sample,but also considered the Grayscale difference of every sample,and gained fuzzy membership function which was suitable for image segmentation.Based on the experimental result,probability of error and index of evaluation through comparing with image segmentation based traditional FCM and image segmentation based graph theory.The improved FCM in this paper is proved to be an appropriate method which is suitable for image segmentation.