14A - 14B General Maths

Graphs that include extra numerical information about the connections, such as distance, time or cost are called?

• Heavy graphs

• Arithmetic graphs

• Hamiltonian Graphs

• Weighted graphs

This graph records directional information on networks using arrows on the edges.

• Digraph

• Downgraph

• Pairgraph

• trigraph

Flow problems involve the transfer or flow of material from one point, called the source, to another point called the ?

• Stop

• Sink

• Bath

• Tub

The weights of flow problem directed graphs are called ?

• calculations

• amounts

• capacities

• controls

The maximum flow through the pipes is equal to the _______capacity of the individual pipes.

• minimum

• maximum

• part

• largest

A ___ is an imaginary line across a directed graph that completely separates the source from the sink.

• straight

• piece

• slice

• cut

The cut capacity is the sum of the capacities of the _____ that are cut.

• flow

• edges

• vertices

• lines

A graph whose set vertices can be split into two subsets is called a?

• Biannual

• Bipartite

• Geometric

• Tripartite

Rather than writing all of the weights on a complete bipartite graph (which would be a very complicated diagram), we can summarise the time information in a table and then use an algorithm, called the _________ algorithm

• Pimms

• Bavarian

• Hungarian

• Fibonacci

Which one of these cuts is NOT valid?

• C1

• C2

• C3

• C4