MS 101 - QUIZ #3

• FUNCTION

• RELATION

• COMPOSITE FUNCTION

• DOMAIN

The numbers in the matrix are called except _____.

• ENTITIES

• ENTRIES

• ELEMENTS

• COMPONENTS

The components of the matrix that runs from the bottom left to upper right.

• MAIN DIAGONAL

• CROSS DIAGONAL

• SUPER-DIAGONAL

• SUB-DIAGONAL

It is a finite sequence of two consecutive edges.

• BIPARTITE GRAPH

• PSEUDOGRAPH

• MULTIGRAPH

• WALK

A WALK WITH NO REPEATED VERTICES.

• TRAIL

• PATH

• CIRCUIT

• CYCLE

A WALK WITH NO REPEATED EDGES.

• TRAIL

• PATH

• CIRCUIT

• CYCLE

A CLOSED WALK WITH NO REPEATED EDGES.

• TRAIL

• PATH

• CIRCUIT

• CYCLE

A CLOSED WALK THAT DOES NOT CONTAIN ANY REPETITION EXCEPT THE INITIAL AND TERMINAL VERTEX.

• TRAIL

• PATH

• CIRCUIT

• CYCLE

The size of the smallest cutset in G.

• BRIDGE

• CUT EDGES

• EDGE CONNECTIVITY

• CUT VERTICES

If there is a one-to-one correspondence between the vertices and edges of two graphs, then they are called _____.

• EQUAL

• PLANAR

• ISOMORPHIC

• HOMEOMORPHIC