how to implement tutte matrix and apply gaussian elimination of a given graph?

i know that tutte matrix is used to check perfect matching in a given graph? and we make a skew symmetric matrix in it. but how to implement it?
can anybody help me out.?
Thanks in advance :slight_smile:
(PS : I read it on wiki)

It has been explained here properly:
http://discuss.codechef.com/questions/35358/seagrp-editorial
Read all the comments etc.