# Basic Graphs Flashcards

1

Q

Graph?

A

2

Q

Simple graph?

A

3

Q

Petersen graph?

A

4

Q

d(v) is?

A

5

Q

If graph G is simple then d(v) is?

A

6

Q

Max degree of any vertex in G?

A

7

Q

Minimum degree of any vertex in G

A

8

Q

A

9

Q

A

10

Q

A

11

Q

To show the two graphs are not isomorphic

A

12

Q

Complete graph

A

13

Q

Number of edges, in complete graph

A

14

Q

Two vertices are adjacent if?

A

15

Q

A walk from u to v

A

16

Q

Trail

A

17

Q

Path

A

18

Q

Cycle

A

19

Q

A

20

Q

Graph G is connected if

A

21

Q

A

22

Q

A component of a graph G is

A

23

Q

Disconnecting set

A

24

Q

Cutset

A

25

Q

If anyone of the edges in a cutset is retained

A

Graph stays connected

26

Q

If a cut set consist of a single edge

A

The edge is called a cut edge, or a bridge