• Unit 8: Trees

    Trees are a special case of graphs. Certain assumptions are made about the structure of trees, so various actions can be taken with them that would not work with graphs. Put simply, a tree is a nondirected graph where any two nodes are connected by exactly one path. There are no cycles in a tree. Although this definition is very simple, it has powerful consequences within graph theory and in the real world. In this unit, we will explore trees further.

    Completing this unit should take you approximately 4 hours.

    • 8.1: Introduction

    • 8.2: Spanning Trees

    • 8.3: Rooted Trees

    • 8.4: Binary Trees

    • Unit 8 Assessment

      • Receive a grade