Decision Mathematics

Question 1

How bridges are there in the bridges of Konigsberg problem

Accepted Answer

7

Question 2

What is a loop?

Accepted Answer

An edge that starts and finishes at the same vertex

Question 3

What kind of tree is a subgraph with includes all the vertices of G

Accepted Answer

spanning tree

Question 4

What is the word given to the number of edges/arcs connected to a node?

Accepted Answer

degree, order

Question 5

Which mathematician solved the bridges of Konigsberg problem?

Accepted Answer

Euler

Question 6

In graph theory what is a cycle?

Accepted Answer

a process, A form of transport, a closed path that returns to the beginning, Something that comes back to the beginning

Question 7

What is a walk?

Accepted Answer

A path , you're allowed to return to vertices more than once

Question 8

What is a Node?

Accepted Answer

A point on a graph network connected by arcs

Question 9

Which network is traversable?

Accepted Answer

pink and red

Question 10

What is the name given to a graph that has a number associated with each edge?

Accepted Answer

weighted graph

Question 11

Who is this famous female mathematician

Accepted Answer

Hypatia

Question 12

What is another term for an edge?

Accepted Answer

Arc

Question 13

What is a complete graph?

Accepted Answer

simple graph where every pair of vertices connected by edge

Question 14

What does an adjacency matrix record?

Accepted Answer

the number of direct links between vertices

Question 15

What word is given to a connected graph with no cycles

Accepted Answer

Tree

Questions 15