Table of contents

Skip topic navigation

1. Critical Thinking & Problem Solving1h 59m

Inductive and Deductive Reasoning
46m

Estimation and Graphs
49m

Problem Solving
24m

2. Sets4h 25m

Basic Set Concepts and Notation
24m

The Empty Set
6m

Subsets
43m

Complement of a Set
23m

Intersections and Unions
1h 40m

Venn Diagrams and Operations with Three Sets
35m

Set Applications: Survey Problems
32m

3. Logic4h 33m

Statements and Negations
18m

Quantifiers
20m

Logical Connectives
1h 0m

If-Then Statements (Conditionals)
21m

Truth Tables for Negations, Conjunctions, and Disjunctions
42m

Truth Tables for If-Then Statements
29m

Equivalent Statements
30m

Logical Arguments
33m

Standard Forms of Arguments
15m

4. Numeration Systems3h 14m

Hindu-Arabic Numeration System
16m

Babylonian Numeration System
17m

Mayan Numeration System
17m

Converting Between Bases
54m

Performing Computations in Other Base
1h 28m

5. The Real Number System3h 5m

Integers & the Order of Operations
15m

Rational Numbers
39m

Irrational Numbers
16m

Dividing Square Roots
18m

Exponent Rules
1h 0m

Power Rules
34m

6. Algebra Review8h 53m

Evaluating Algebraic Expressions
15m

Simplifying Algebraic Expressions
1h 2m

Linear Equations
38m

Direct & Inverse Variation
27m

Linear Inequalities in One Variable
41m

Quadratic Equations
1h 24m

Rectangular Coordinate System
28m

Intro to Functions and Notation
29m

Domain and Range
10m

Using Intercepts to Graph Lines
4m

Slope and Slope-Intercept Form
1h 8m

Systems of Linear Equations
1h 25m

Systems of Linear Inequalities
37m

10. Geometry3h 37m

Intro to Geometry
14m

Introduction to Angles
27m

Intro to Polygons
3m

Basics of Triangles
8m

Similar Figures
28m

Right Triangles and Pythagorean Theorem
9m

Perimeter and Area of Polygons
30m

Circles
23m

Special Right Triangles
13m

Trigonometry
39m

Intro to Fractals
18m

11. Voting and Apportionment3h 3m

Preference Ballots and the Plurality Method
29m

Borda Count Method
18m

Plurality With Elimination Method
15m

Pairwise Comparison Method
16m

Fairness Criterion
33m

Intro to Apportionment
26m

Hamilton's Method
16m

Jefferson's Method
15m

Alabama Paradox
12m

12. Graph Theory3h 1m

Intro to Graph Theory
31m

Degrees of Vertices
22m

Paths and Circuits
14m

Euler Paths and Euler Circuits
11m

Euler's Theorems
31m

Hamilton Paths and Hamilton Circuits
1h 9m

12. Graph Theory

Hamilton Paths and Hamilton Circuits

Liberal Arts Math

12. Graph Theory

Hamilton Paths and Hamilton Circuits

Previous problemNext problem

Struggling with Liberal Arts Math?

Join thousands of students who trust us to help them ace their exams!

Multiple Choice

The weights on the graph below represent distances (in miles). Find the total distance (weight) of each path or circuit.
$Graph with four locations—Home, Grocery Store, Post Office, Bank—connected by edges labeled with distances in miles.$
Home, Grocery Store, Post Office, Bank

17 mi

20 mi

18 mi

13 mi

0 Comments

Previous problemNext problem

3:47m

Watch next

Master Hamilton Paths and Hamilton Circuits with a bite sized video explanation from Colleen Daly

Related Videos

Related Practice

Multiple Choice

Using the graph below, determine if the sequence of vertices describes a Hamilton path (H.P.), a Hamilton circuit (H.C.), or neither.

$Q, U, P, Q, T, S, R$

Multiple Choice

Using the graph below, determine if the sequence of vertices describes a Hamilton path (H.P.), a Hamilton circuit (H.C.), or neither.

$P, Q, T, S, R, U, P$

Multiple Choice

Using the graph below, determine if the sequence of vertices describes a Hamilton path (H.P.), a Hamilton circuit (H.C.), or neither.

$Q, P, U, R, S, T$

Multiple Choice

Determine if the graph must have Hamilton circuits. If so, how many?

Note: We will be using the formula below.

Complete? ☐

# of vertices: ___

# of Hamilton circuits: ___

Multiple Choice

How many Hamilton circuits exist in a complete graph with the given number of vertices, $n$ ?

Note: We will be using the formula below.

$n equals 3$

Multiple Choice

How many Hamilton circuits exist in a complete graph with the given number of vertices, $n$ ?

Note: We will be using the formula below.

$n equals 12$

Multiple Choice

The weights on the graph below represent distances (in miles). Find the total distance (weight) of each path or circuit.

Home, Grocery Store, Post Office, Bank, Home

Show more practices

Download the Mobile app

Accessibility

Privacy

Do not sell my personal information

Struggling with Liberal Arts Math?

The weights on the graph below represent distances (in miles). Find the total distance (weight) of each path or circuit.Home, Grocery Store, Post Office, Bank

Watch next

The weights on the graph below represent distances (in miles). Find the total distance (weight) of each path or circuit.
$Graph with four locations—Home, Grocery Store, Post Office, Bank—connected by edges labeled with distances in miles.$
Home, Grocery Store, Post Office, Bank