12.1 Graph Basics
Vertices, edges, adjacency, and vertex degree, plus turning road maps, social ties, or web links into a drawing of dots and connections.
2 exercises
12.1 Exercise 3
Name all the pairs of vertices of graph F in the figure that are not adjacent.
12.1 Exercise 9
Roblox is an online gaming platform. Chloe is interested to know how many people in her network of Roblox friends are also friends with each other so she polls them. Explain how a graph or multigraph might be drawn to model this scenario by identifying the objects that could be represented by vertices and the connections that could be represented by edges. Indicate whether a graph or a multigraph…
Adapted from Contemporary Mathematics © 2023 Rice University. Licensed under CC BY 4.0. Source: Contemporary Mathematics. Imported at revision fa7c1a1.