Math graph theory + sequences

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/7

flashcard set

Earn XP

Description and Tags

yr 12 ATAR apps exam S1

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

8 Terms

1
New cards

Path

Sequence of edges where neither edges nor vertices are repeated

2
New cards

Trail

Sequence of edges where no edge is repeated

3
New cards
4
New cards

Hamiltonian

CLOSED path (cycle) that includes all vertices. Cannot revisit edges or vertices

5
New cards

Semi-Hamiltonian

OPEN path that includes all vertices. Cannot repeat edges or vertices

6
New cards

Connected graph

A graph in which there is a direct or indirect path between all vertices.

7
New cards

undirected adjacency matrix

An undirected adjacency matrix is symmetric about the diagonal.

8
New cards

Steady state solution condition

If the coefficient/factor is between -1 and 1, the sequence converges to a certain stable value as the position becomes greater. (-1 < a > 1)