math vocab

Question 1

simple graph

Answer 1

undirected, inweighted graph with no loops or multiple edges

Question 2

connected graph

Answer 2

if every vertex is connetced to every other vertex

Question 3

complete graphs

Answer 3

simple graph in which every vertex is connected to every other vertex

Question 4

bridges

Answer 4

when a connected graph becomes disconnected after an edge is removed

Question 5

digraphs

Answer 5

have directed arcs

Question 6

walks

Answer 6

a sequence of vertices for which each vertex is connected to the next, a walk may include repeated vertices or edges

Question 7

path

Answer 7

a walk with no repeated edges or vertices

Question 8

planar graphs

Answer 8

when it can be drawn in the plane without its edges crossing over

Question 9

trail

Answer 9

a walk with no repeated edges

Question 10

cycle

Answer 10

path that starts and ends at the same vertex

Question 11

eulers rule

Answer 11

vertcies + faces = edges + 2

Question 12

bipartite graph

Answer 12

no edges join vertices from the same group

Question 13

completed bipartite

Answer 13

every memeber from each group is connected to every other member of the other group

Question 14

hamiltonian

Answer 14

visit every vertex once, don’t mind if edges missed

Question 14

directed graph

Answer 14

has an in and out degree from its vertext

Question 15

Eulerian

Answer 15

travel every edge one
dont mind repeating vertcies

Question 16

semi

Answer 16

does not end and start at the same place

Question 17

closed trail

Answer 17

Starts finishes at same point does not repeat edges