Key Terms
Key Elements of a graph/network
- Vertex: are the points on the graph/network.
- Edge: are the connections to each vertex.
- Loop: An edge that connects to the vertex itself.
- Degree of a vertex: The number of edges that connect to a vertex.
- Weight: The number on the edge of a network/graph.
[Essential Further Mathematics 4ed 2012 (Fig 23.4)]
A, B, D are vertices.
Lines connecting A, B, D are edges.
Circle that forms into D is a loop.
Vertex A has a degree of 3 because there are 3 edges going into it.
Feedback
Want to suggest an edit? Have some questions? General comments? Let us know how we can make this resource more useful to you.
More Resources
VCAA Pages
Useful Sites
Revision Resources
The Engage Wiki is a free resource provided by the Engage Education Foundation. Unless otherwise noted, all content is copyright © 2023 Engage Education Foundation. All rights reserved.
While we endeavour to provide you with great study material - we’re not qualified teachers, as such Engage cannot guarantee the validity of the information here.
The Victorian Curriculum and Assessment Authority (VCAA) does not endorse this website and makes no warranties regarding the correctness or accuracy of its content. VCE is a registered trademark of the VCAA. Current and past VCE exams and related content can be accessed directly at www.vcaa.vic.edu.au