10.1

Question 1

Simple graph

Answer 1

Undirected edges
No multiple edges allowed
No loops allowed

Question 2

Multigraph

Answer 2

Undirected edges
Multiple edges allowed
No loops allowed

Question 3

Pseudograph

Answer 3

Undirected edges
Multiple edges allowed
Loops allowed

Question 4

Simple directed graph

Answer 4

Directed edges
No multiple edges allowed
No loops allowed

Question 5

Directed multigraph

Answer 5

Directed edges
Multiple edges allowed
Loops allowed

Question 6

Mixed graph

Answer 6

Directed and undirected edges
Multiple edges allowed
Loops allowed