Westonci.ca offers quick and accurate answers to your questions. Join our community and get the insights you need today. Our Q&A platform provides quick and trustworthy answers to your questions from experienced professionals in different areas of expertise. Connect with a community of professionals ready to provide precise solutions to your questions quickly and accurately.

5. Let A be the set of strings of O's and 1's of length 3 or less. Define the relation of d on A by xdy if x is contained within y. For example, 01d101. Draw a digraph for this relation.​

Sagot :

Answer:

Step-by-step explanation:

Think of your family tree. It consists of your brothers, sisters, cousins, second cousins,

aunts uncles, parents grandparents, great grandparents etc. On this set of relatives there

is defined a relation (ship), that is, person a appears above person b in your family tree if

and only if person a is an ancestor of person b. Think of an ancestor, say your great grandmother,

and picture your family tree diagram with her listed at the top of the page and all her descendants

listed below. This is an example of a “mathematical” diagram or graph called a tree or a

partial ordering diagram. The ordering is called partial because, for example, you and your

siblings and your cousins are all on the same level. Note there is a direction in this graph,

namely from the top down so this is a directed graph.