Graph Basics

Front

Which set represents the vertices of the graph? Options: {1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {1, 2, 3, 4, 5, 6,}, {1, 2, 3, 4, 5, 6, 7}, {1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}

Back

{1, 2, 3, 4, 5, 6, 7}

Front

What is the degree of vertex 4?

Back

3

Front

Which two vertices are adjacent vertices? Options: 5 is adjacent to 6, 3 is adjacent to 6, 4 is adjacent to 1, 3 is adjacent to 2

Back

3 is adjacent to 2

Front

What type of special graphs is the following graph? Options: Cycle, Path, Complete Graph, Wheel

Back

Cycle

Front

The graph is an example of a

Back

Complete Graph

Front

Which describes the edges of the graph? Options: {AB, AC, A,E, BC, BE}, A, B, C, D, E, {AB, AC, AE, BC, BE, CD}, {AB, AC, AE}

Back

{AB, AC, AE, BC, BE, CD}

Front

What is the chromatic number of a wheel with 7 vertices?

Back

3

Front

The chromatic number of this graph is ___

Back

5

Front

The points or circles in the graph are called________.

Back

vertices

Front

A graph where the vertices can be arranged in a circular fashion so that each vertex is adjacent to the two vertices which come before and after it in the circle.

Back

A cycle