graph/network definitions

Question 1

degree

Answer 1

number of edges connected to a vertex

Question 2

isomorphic

Answer 2

two graphs that have the same vertices and edges

Question 3

walk

Answer 3

a sequence of edges where the end vertex of one edge is the start vertex of the next

Question 4

trail

Answer 4

is a walk where none of the vertices are repeated

Question 5

path

Answer 5

a trail where none of the vertices are repeated

Question 6

simple graph

Answer 6

when a graph has no loops and there is at most one edge connecting any pair of vertices

Question 7

connected graph

Answer 7

all the pairs of vertices are connected

Question 8

tree

Answer 8

a connected graph with no cycles (closed loops)

Question 9

complete graph

Answer 9

graph where every pair of vertices is connected by a single edge

Question 10

number of edges with n vertices??

Answer 10

n(n-1)
———
2

Question 11

planar graph

Answer 11

graph that can be drawn so that none of the arcs cross

Question 12

bipartite graph

Answer 12

graph where the vertices fall into two sets, in which each edge has a vertex from one set at one end and the other set at the other

Question 13

undirected graph

Answer 13

a graph that can go in any direction

Question 14

weighted graph

Answer 14

graph that gives more information than usual

Question 15

diagraph

Answer 15

graph with a direction given