Decision Chapter Two

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/3

encourage image

There's no tags or description

Looks like no tags are added yet.

4 Terms

1
New cards

Graph

Consists of points (called vertices or nodes) which are connected by lines (edges or arcs)

2
New cards

Network/Weighted graph

A graph has a number associated with each edge (usually called its weight)

3
New cards

Subgraph of G

A graph, each of whose vertices belongs to G and each of whose edges belongs to G.  It is simply a part of the original graph.

4
New cards

Degree/Valency/Order of a vertex

The number of edges incident to it

  • If a vertex has even degree we say it is even, similarly if the vertex has odd degree we say it is an odd vertex.