Back to 12.2 Graph Structures

12.2 Exercise 11

Avg difficulty 2.5

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.

  1. Which graph has the most triads? Name the triangles.
  2. Which graph has the fewest triads? Name the triangles.
  3. How might an increase in the number of triads in a graph affect the resilience of a community? Explain your reasoning.
  4. Identify a clique with more than three vertices in Graph E by naming its vertices.

OpenStax Contemporary Mathematics, 12.2 Graph Structures, exercise 11

AI Tutor

Adapted from Contemporary Mathematics © 2023 Rice University. Licensed under CC BY 4.0. Source: Contemporary Mathematics. Imported at revision fa7c1a1.