5 Questions
Which term refers to a graph that has points called vertices and lines called edges?
Graph
Which of the following is an ordered pair associated with each edge in a graph?
Vi & Vj
What is the term used for an edge in a graph that joins a pair of points or a single point to itself?
Self Loop
What is the term used for a graph that has 4 vertices and 7 edges?
Graph G
What is the term used for an edge in a graph that has the same end vertices?
Self Loop
Study Notes
Graph Theory Basics
- A graph refers to a graph that has points called vertices and lines called edges.
Edge Terminology
- An ordered pair is associated with each edge in a graph, typically represented as (u, v) where u and v are vertices.
- A loop is an edge in a graph that joins a single point to itself.
- A multiple edge is an edge in a graph that has the same end vertices.
Graph Classification
- A graph with 4 vertices and 7 edges is classified as a dense graph.
Test your knowledge of graph theory with this quiz! Learn about basic terminology, multi graphs, weighted graphs, paths and circuits, shortest path in weighted graphs, Hamiltonian and Euler paths and circuits, planer graphs, and the traveling salesman problem. Put your graph theory skills to the test and see how well you understand these concepts.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free