25-09-2012, 11:20 AM
Relation Matrix and Graph of Relation
Relation Matrix.docx (Size: 130.26 KB / Downloads: 16)
INTRODUCTION:-
Relation matrix and graph of relation is a topic in discrete structure.We know that mathematics is an integral part of our life. There are many methods to solve problems but all are not so accurate because of manual work. If we can use software to do this work it will become so accurate,comfortable and easy.
PROBLEM STATEMENT:-
If we have set of integers and relation is specified then relation matrix and graph of relation can be achieved.
a. SCOPE:-
There are many methods to solve the engineering problems. Prediction related problems such as relation between two numbers.how two numbers are related to each other.If there is relation between them then it is represented by matrix as given below also by taking information in relation matrix we can draw graph of relation.graphical representation itself tells more information about solution of given problem,so for engineering students it is well and good.In engineering syllabus this software has wide applications.
b.OVERVIEW OF PROJECT:-
This is an educational and scientific application. This software is helpful in solving the tedious problems. Also helpful in real world applications.
DEFINATION:-
Relation matrix gives some properties of Relation set. If relation is reflexive then all diagonal entries must be 1. If relation is symmetric then relation matrix is symmetric. If relation matrix is anti symmetric then matrix is such that r(ij)=1 then r(ji)=0 for I not equal to j.
If relation is reflexive then there must be loop at each node. On other hand, if relation is irreflexive then there is no loop at any node. If relation is symmetric and if one node is connected to one another then there must be a return arc from second node to first. For anti symmetric relations no such direct return path should exist.