# Discrete Mathematics

Describe the relationship between graphs and trees and then discuss why trees are a subset of graphs.

How can a tree be used to outline a data type? Remember that the data type student has attributes such as first name, last name, student number, and registered courses. Would a graph be a better construct than a tree for describing data types? Why, or why not?

© BrainMass Inc. brainmass.com October 9, 2019, 11:49 pm ad1c9bdddfhttps://brainmass.com/math/discrete-math/discrete-mathematics-relationship-graphs-trees-268917

#### Solution Preview

A tree is a particular type of graph in which any two vertices are connected by exactly one simple path. A tree does not have cycles, or ...

#### Solution Summary

The solution describes the relationship between graphs and trees and then discuss why trees are a subset of graphs.

$2.19