Graphs And Networks

Question 1

Graph

Answer 1

Set of nodes connected by arcs

Question 2

Subgraph

Answer 2

Part of a graph

Question 3

Weighted graph

Answer 3

A graph with associated edge weights

Question 4

Degree or valency or order

Answer 4

Number of edges incident to a vertex

Question 5

Path

Answer 5

Finite sequence of connected edges in which no vertex appears more than once

Question 6

Walk

Answer 6

Path with duplicate vertices

Question 7

Cycle

Answer 7

Closed path, end is start

Question 8

Connected

Answer 8

Path between vertices, they are connected

Graph is connected if all vertices are connected

Question 9

Loop

Answer 9

Edged that start and finishes at the same vertex

Question 10

Simple graph

Answer 10

No loops and only one edge connecting each pair of vertices

Question 11

Digraph

Answer 11

Graph with directed edges

Question 12

Tree

Answer 12

Connected graph with no cycles

Question 13

Spanning tree

Answer 13

A subgraph including all vertices which is a tree

Question 14

Bipartisan graph

Answer 14

Two sets of vertices no intralinked

Question 15

Complete graph

Answer 15

Every vertex is directly connected by an edge to each of the other vertices

Question 16

Complete bipartisan graph

Answer 16

Graph with r vertices in x and s vertices in y

Question 17

Isomorphic graphs

Answer 17

Show the same information but are drawn differently

Question 18

Adjacency matrix

Answer 18

Number of direct links between vertices

Question 19

Distance matrix

Answer 19

Records weights in the edges, no weight = -