Graph words

Question 1

Nodes/Vertices

Answer 1

Dots of a graph

Question 2

Arcs/Edges

Answer 2

Lines of a graph

Question 3

Graph

Answer 3

Series of nodes connected by edges

Question 4

Degree of a vertex

Answer 4

How many ends of edges there are

Question 5

Total order in a connected graph

Answer 5

Must be even unless there is a loop

Question 6

Connected Graph

Answer 6

A graph where it is possible to go from any vertex to any vertex

Question 7

Loop

Answer 7

An edge that connects to the same vertex

Question 8

Simple graph

Answer 8

Graph with no loops and no multiple edges between any two vertices

Question 9

Complete graph

Answer 9

Every vertex is connected to every other vertex

Question 10

Kn

Answer 10

Complete graph with n vertices

Question 11

Number of arcs in Kn

Answer 11

(n^2-n) / 2

Question 12

Digraph

Answer 12

Graph where at least one edge has a direction associated to it

Question 13

Bipartite graph

Answer 13

Nodes are in two distinct sets
Every edge connects a member of one set to the other

Question 14

Trail

Answer 14

A sequence of joined up edges so that no edge is repeated

Question 15

Path

Answer 15

A sequence of joined up nodes where no node is repeated

Question 16

Cycle

Answer 16

A closed path

Question 17

Tree

Answer 17

A connected graph with no cycle

Question 18

Spanning tree

Answer 18

Subgraph of another graph
Is a tree

Question 19

Eulerian graph

Answer 19

Possible to make a trail that uses all edges once, starting and ending at the same vertex
No nodes with odd degree

Question 20

Semi-Eulerian graph

Answer 20

Possible to make a trail that uses all edges once, starting and ending at different vertices
Exactly two points with odd degree