OpenStax, Contemporary Mathematics §12.2 Graph Structures · Example 3 · Combinatorics · Graph theory
Graph Structures · Example 3
The graphs in YOUR TURN 12.6 represent social communities. The vertices are individuals and the edges are social connections. Use the graphs to answer the questions.
(a) Which graph has the most triads? Name the triangles.
(b) Which graph has the fewest triads? Name the triangles.
(c) How might an increase in the number of triads in a graph affect the resilience of a community? Explain your reasoning.
(d) Identify a clique with more than three vertices in Graph E by naming its vertices.
OpenStax, Contemporary Mathematics · §12.2 Graph Structures · Example 3
Stuck? A gentle nudge
No hints for this one.
Your working
Check your full solution
Upload photos of your handwritten work or a PDF, and Lemma will read it and tell you whether it's right — and where it first goes wrong if not.