Directed graph(diagraph)Hasse Diagram Discrete mathematics

-

  directed graph

A graph of the given relation.

Let A and B are the two finite sets and R is the relation from A to B.

For a graphical representation of a relation on a set is represented by a point. Each element in a set is represented by a point in diagraph. Those points are called as nodes.

An edge is drawn from one point to another related point. This edges are called as arc.

The direction in the diagraph is represented by an arrow. And all arrows in directed graph with atrows called as directed arcs.

For example:

Draw a  directed graph that represents the relation:

R={(1,1),(2,2),(1,2),(2,3),(3,2),(3,1),(3,3)}




The loops present in the diagraph represents the reflexive property that are (1,1),(2,2),(3,3) the edge from 1 to 2 represents (1,2) and similarly other edges are shown.

Hasse diagram

 Hasse diagram is a diagram which represents partial ordered set in the form of graph without showing its transitive relation.

Steps to draw a Hasse diagram:

  1. Start with a directed graph 
  2. Remove all loops in directed graph (diagraph)
  3. Remove all edges which show transitive relation 
  4. Remove all arrows in directed graph 

Example 1:A={1,2,3,9,18} and consider A divides relation on A. Draw its Hasse diagram.

For a,b belongs to set A the relation R={(1,1),(1,2),(1,3),(1,9),(1,18),(2,2),(2,18),(3,3),(3,9),(3,18),(9,9),(9,18),(18,18)}

Hasse diagram for the given relation:

step1:

Step 2:

step 3:

step 4:





Comments

Post a Comment

Popular posts from this blog

Inclusion and Exclusion principle, Venn diagram, examples with solutions, set theory , Mathematics

-
 In this article, you will learn all about the Principle of inclusion and exclusion. the principle of inclusion and exclusion explains how to find the total number of elements that belong to the particular set. principle: for two arbitrary set A and B the principle states as : |A ᴜ B| = |A| + |B| – |A ∩ B| where |A| is the cardinality of the set A. cardinality of the set is the number of elements present in the set. for three sets the principle of inclusion and exclusion is symbolically represented as: |A ∪ B ∪ C| = |A| + |B| + |C| – | A ∩ B|  –  |A ∩ C|  –  |B ∩ C| + |A ∩ B ∩ C| Examples: example 1: Suppose a survey of 100 people asks if they have a cat or dog as a pet.  The results are as follows:  55 answered yes for the cat, 58 answered yes for dog and 20 people checked yes for  both cat and dog. How many people have a cat or a dog? solution: the people who have a cat is denoted by set C the people who have a dog is denoted by  set D |C|...
Read more

Multiset and operations on multisets(union, intersection, addition, difference), solved problems

-
A multiset is a set of elements in which every element can occur more than once. This is the different property of multiset from the sets. a set in which the occurrence of an element can be more than one or can be 0. The multiplicity of the element is the occurrence of the element in the multiset. the  multiplicity of an element can be 1 or more than one or can be 0. the size of the multiset is the sum of all the multiplicities of all the elements.  for example: A= {1,1,1,1,2,2,3,4,4,5} The multiplicity of element '1' in multiset A is 4. The multiplicity of element '2' in multiset A is 2. The multiplicity of element '3' in multiset A is 1. The multiplicity of element '4' in multiset A is 2. The multiplicity of element '5' in multiset A is 1. the size of the multiset A is 10 In sets, the cardinality of the set is the multiplicity of the set. and rest all things the representation of a set and multiset is similar. in multisets A={1,1,1,1,2,2,3,4,4...
Read more

Preposition and logical connectivities in Discrete Mathematics

-
 Preposition A preposition is a declarative statement that is either true or false, but not both. Prepositions contain connectives and variables. The variables in the preposition are denoted by capital letters(A, B,....Z). for example: India is a state                                returns 'false' Maharashtra is a country.               returns 'false' 12-3=9                                            returns 'true' 10-4=7                                          returns  'false' not prepositions    A is greater than 12       x+3=6 go and playout these statements are not prepositions because the statements do not have...
Read more