Level 3 Special Project Graphs Prerequisite Concepts Concept 12 Key Concepts Concept 15 The graph shown in Figure 1 consists of 12 vertices and 9 * 3 = 27 edges. These 12 vertices can be partitioned into 4 disjoint sets each containing 3 vertices. The first set, V 1 , consists of the 3 vertices that are located on the left. The second set, V 2 , consists of the 3 vertices located on the top. The third set, V 3 , consists of the 3 vertices located on the right, and the fourth set, V 4 , consists of the 3 vertices located on the bottom. Note that each vertex in V 4 is mapped to all the vertices in V 1 , V 2 , and V 3 . Also note that the edges connected to vertices in V 1 , V 2 , and V 3 are blue, red, and yellow respectively. Using the higher-order function map, write a Bricklayer program that creates a graph similar to the one shown below. Before building this artifact it is recommended that you complete all Vitruvia exercises for Concept 15. Figure 1: A graph consisting of 12 vertices and 27 edges. Copyright: Victor Winter ([email protected])
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Level 3 Special Project
Graphs
Prerequisite Concepts Concept 12
Key Concepts Concept 15
The graph shown in Figure 1 consists of 12 vertices and 9 ∗ 3 = 27 edges. These 12 vertices can bepartitioned into 4 disjoint sets each containing 3 vertices. The first set, V1, consists of the 3 vertices thatare located on the left. The second set, V2, consists of the 3 vertices located on the top. The third set, V3,consists of the 3 vertices located on the right, and the fourth set, V4, consists of the 3 vertices located onthe bottom. Note that each vertex in V4 is mapped to all the vertices in V1, V2, and V3. Also note thatthe edges connected to vertices in V1, V2, and V3 are blue, red, and yellow respectively.
Using the higher-order function map, write a Bricklayer program that creates a graph similar to theone shown below. Before building this artifact it is recommended that you complete all Vitruvia exercisesfor Concept 15.
Figure 1: A graph consisting of 12 vertices and 27 edges.
Copyright: Victor Winter ([email protected])
Related Documents
![Practice of Streaming and Dynamic Graphs: Concepts, Models ... · streaming graphs [154] or dynamic graphs [40] that come with different goals and techniques. Moreover, each of these](https://static.cupdf.com/doc/110x72/5f5f8f8f0200af28e302127b/practice-of-streaming-and-dynamic-graphs-concepts-models-streaming-graphs.jpg)
