Math Graph theory - tree question

Mathematics
Tutor: None Selected Time limit: 1 Day

hi I have a math question about graph theory - Tree.
If you regard the capital letters "A, E, F, H, I, K, L, M, N, T, V, X, Y, Z" to be graphs, which of them is NOT a Tree?

Jul 29th, 2014

A graph consists of two finite sets, V and E. Each element of V is called a vertex (plural vertices). The elements of E, called edges, are unordered pairs of vertices. For instance, the set V might be {a, b, c, d, e, f, g, h}, and E might be {{a, d}, {a,e},{b,c},{b,e},{b,g},{c,f},{d,f},{d,g},{g,h}}.Together,V andE are a graph G.

Graphs have natural visual representations. Look at the diagram in Figure 1.2. Notice that each element of V is represented by a small circle and that each ele- ment of E is represented by a line drawn between the corresponding two elements of V .


Jul 29th, 2014

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Jul 29th, 2014
...
Jul 29th, 2014
May 24th, 2017
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer